Transducers for the bidirectional decoding of prefix codes

DOI10.1016/J.TCS.2010.01.033MaRDI QIDQ964396zbMATH OpenOpenAlexFDO

Authors Laura Giambruno, Sabrina Mantaci

Publication date 15 April 2010

Published in Theoretical Computer Science (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.tcs.2010.01.033

zbMATH Keywords

Girod's encodingprefix codestransducers

Mathematics Subject Classification ID

Formal languages and automata (68Q45) Combinatorics on words (68R15) Prefix, length-variable, comma-free codes (94A45)

Recommendations

• On the size of transducers for bidirectional decoding of prefix codes
• A generalization of Girod's bidirectional decoding method to codes with a finite deciphering delay
• A generalization of Girod's bidirectional decoding method to codes with a finite deciphering delay
• Bidirectional Huffman coding
• scientific article; zbMATH DE number 826059

Cites work

• Bidirectional Huffman coding
• scientific article; zbMATH DE number 1988973 (Why is no real title available?)
• scientific article; zbMATH DE number 1737190 (Why is no real title available?)
• scientific article; zbMATH DE number 5170141 (Why is no real title available?)
• scientific article; zbMATH DE number 3189697 (Why is no real title available?)
• Variable length codes and finite automata

Cited in

(3)

• On the size of transducers for bidirectional decoding of prefix codes
• A generalization of Girod's bidirectional decoding method to codes with a finite deciphering delay
• A generalization of Girod's bidirectional decoding method to codes with a finite deciphering delay

This page was built for publication: Transducers for the bidirectional decoding of prefix codes

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q964396)