A memory-efficient Huffman decoding algorithm

Proceedings - International Conference on Advanced Information Networking and Applications, AINA

Volumn 2, Issue , 2005, Pages 475-479

  Wang, Pi Chung ^a   Yang, Yuan Rung ^a   Lee, Chun Liang ^a   Chang, Hung Yi ^b  

^a CHUNGHWA TELECOM CO LTD   (Taiwan)

^b I SHOU UNIVERSITY   (Taiwan)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; CODES (SYMBOLS); DATA STORAGE EQUIPMENT; DATA STRUCTURES; PERFORMANCE; TREES (MATHEMATICS);

HUFFMAN DECODING ALGORITHM; HUFFMAN TREE; MEMORY-EFFICIENT DATA STRUCTURE; SOURCE SYMBOLS;

DECODING;

EID: 33744455504     PISSN: 1550445X     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/AINA.2005.33     Document Type: Conference Paper

References (7)

1. T.C. Bell, J.G. Cleary, I.H. Witten, "Text Compression." Prentice-Hall, Englewood Cliffs, NJ, 1990.
2. W.B. Pennebaker, J.L. Mitchell, "JPEG: Still Image Data Compression Standard," Van Nostrand Reinhold, New York, 1993.
3. D.A. Huffman, "A method for the construction of minimum redundancy codes," In Proc. IRE 40 (1952), pp. 1098-1101.
4. S. Roman, "Coding and Information Theory," Springer, New York, 1992.
5. R. Hashemian, "Memory efficient and high-speed search Huffman coding," IEEE Trans. Commun. 43 (1995), pp. 2576-2581.
6. K.L. Chung, "Efficient Huffman decoding," Inform. Process. Lett. 61 (1997), pp. 97-99.
7. H.C. Chen, Y.L. Wang and Y.F. Lan, "A memoryefficient and fast Huffman decoding algorithm," Inform. Process. Lett. 69 (1999), pp. 119-122.