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 :
بازگشت