Bidirectionally decodable streams of prefix code-words
- 1 August 1999
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Communications Letters
- Vol. 3 (8) , 245-247
- https://doi.org/10.1109/4234.781009
Abstract
A new general scheme is introduced that allows bidirectional decoding of variable length coded bitstreams from either end. Except for a small fixed number of extra bits appended to a sequence of code words, the scheme is as efficient as Huffman coding. The extra operations required at the coder and decoder are code word reversal and one EXOR for each bit.Keywords
This publication has 8 references indexed in Scilit:
- Reversible variable length codes for efficient and robust image and video codingPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- A class of reversible variable length codes for robust image and video codingPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- Error-resilient video coding in the ISO MPEG-4 standardIEEE Communications Magazine, 1998
- Reversible variable length codesIEEE Transactions on Communications, 1995
- Bidirectional Huffman CodingThe Computer Journal, 1990
- Self-synchronizing Huffman codes (Corresp.)IEEE Transactions on Information Theory, 1984
- Efficient error-limiting variable-length codesIEEE Transactions on Information Theory, 1962
- A Method for the Construction of Minimum-Redundancy CodesProceedings of the IRE, 1952