An adaptive, memory-efficient and fast algorithm for huffman decoding and its implementation

ACM International Conference Proceeding Series

Volumn 403, Issue , 2009, Pages 275-279

  Pham, Hoang Anh ^a   Bui, Van Hieu ^a   Dinh Duc, Anh Vu ^a  

^a Vietnam National University Ho Chi Minh   (Viet Nam)

Author keywords

Huffman Code Table (HCT); Huffman decoding; Huffman Tree (HT); Single side Growing Huffman Coding (SGHC); Single side Growing Huffman Tree (SGH Tree)

Indexed keywords

CODE LENGTH; FAST ALGORITHMS; HIGH-SPEED DECODING; HUFFMAN CODE; HUFFMAN CODING; HUFFMAN DECODING; HUFFMAN TREES; MEMORY EFFICIENT; SEARCH TIME;

DECODING; DIELECTRIC DEVICES; INFORMATION TECHNOLOGY;

ADAPTIVE ALGORITHMS;

EID: 74949114778     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1655925.1655974     Document Type: Conference Paper

References (8)

1. A. Huffman, "A method for the construction of minimum redundancy codes", Proc. of IRE, Vol.40, pp. 1098-1101, Sep 1952.
2. R. Hashemian, "Memory efficient and high-speed search Huffman coding", Proc. of IEEE, Vol.43, No.10, pp. 2576-2581, Oct 1995.
3. K. L. Chung and Y. K. Lin, "A novel memory-efficient Huffman decoding algorithm and its implementation," Signal Processing, vol.62, pp. 207-213, 1997.
4. R. Hashemian, "Condensed table of Huffman coding, a New approach to efficient decoding", Proc. of IEEE, vol.52, No.1, Jan 2004.
5. P.C. Wang, Y.R. Yang, C.L. Lee and H.Y. Chang, "A memory-efficient Hufman decoding algorithm", Proc. of the 19th International Conference on Advanced Information Networking and Applications (AINA'05), vol.2, pp 475-479, Mar 2005.
6. J.S. Lee, J.H. Jeong, T.G. Chang. "An efficient method of Huffman decoding for MPEG-2 ACC and its performance analysis", IEEE Trans. on Speed and Audio Processing, vol.12, pp. 1206-1209, 2005.
7. G.S. Gutemberg, M.A.M Lima, W.O.G. Filho, A. Perkusick, M.R.A. Morais, A.M.N Lima, "A fast and memory efficient Huffman decoding method for the MPEG-4 ACC standard", Proc. of ICCE 2008, pp. 1-2, Jan 2008.
8. ISO/IEC 11172-3 "Coding of moving pictures and associated audio for digital storage media at up to about 1,5 Mbit/s - Part 3", 1993.