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
fDate :
3/1/2004 12:00:00 AM
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;
Journal_Title :
Communications, IEEE Transactions on
DOI :
10.1109/TCOMM.2004.823568