DocumentCode
924718
Title
Balance of 0, 1 bits for Huffman and reversible variable-length coding
Author
Lin, Jia-Yu ; Liu, Ying ; Yi, Ke-Chu
Author_Institution
Sch. of Electron. Sci. & Eng., Nat. Univ. of Defence Technol., Hunan, China
Volume
52
Issue
3
fYear
2004
fDate
3/1/2004 12:00:00 AM
Firstpage
359
Lastpage
361
Abstract
This letter proposes a novel algorithm to obtain a suboptimal solution for the balance of bit distribution after Huffman coding. The algorithm is simple, and can be embedded in the conventional Huffman coding process. In addition, the letter also discusses the bit-balance problem for reversible variable-length codes (RVLCs) based on Huffman coding. Analytical and experimental results suggest that the new algorithm is very useful in improving the 0/1 balance property for Huffman codes and RVLCs.
Keywords
Huffman codes; minimisation; statistical distributions; variable length codes; Huffman coding; bidirectionally decodable stream; bit distribution balancing; bit probability difference; bit-balance problem; reversible variable-length coding; Algorithm design and analysis; Audio coding; Data compression; Decoding; Error correction; Huffman coding; Image coding; Probability distribution; Statistics; Video coding;
fLanguage
English
Journal_Title
Communications, IEEE Transactions on
Publisher
ieee
ISSN
0090-6778
Type
jour
DOI
10.1109/TCOMM.2004.823568
Filename
1273684
Link To Document