Condensed table of Huffman coding, a new approach to efficient decoding

This letter introduces a new technique for designing and decoding Huffman codes. The key idea is to define a condensed Huffman table (CHT) that is smaller than the ordinary Huffman table and which leads to fast decoding. For example, the new approach has been shown to reduce the memory consumption by a factor of eight, compared with the single-side grown Huffman table.

[1]  R. Hunter,et al.  International digital facsimile coding standards , 1980, Proceedings of the IEEE.

[2]  Lars Wanhammar,et al.  Implementation of a fast MPEG-2 compliant Huffman decoder , 1996, 1996 8th European Signal Processing Conference (EUSIPCO 1996).

[3]  Thomas J. Ferguson,et al.  Self-synchronizing Huffman codes , 1984, IEEE Trans. Inf. Theory.

[4]  Anil K. Jain,et al.  Image data compression: A review , 1981, Proceedings of the IEEE.

[5]  David G. Messerschmitt,et al.  Designing a high-throughput VLC decoder. I. Parallel decoding methods , 1992, IEEE Trans. Circuits Syst. Video Technol..

[6]  Shih-Fu Chang,et al.  Designing high-throughput VLC decoder. I. Concurrent VLSI architectures , 1992, IEEE Trans. Circuits Syst. Video Technol..

[7]  Reza Hashemian.  Design and hardware implementation of a memory efficient Huffman decoding , 1994 .

[8]  Richard W. Hamming,et al.  Coding and Information Theory , 2018, Feynman Lectures on Computation.

[9]  David A. Huffman,et al.  A method for the construction of minimum-redundancy codes , 1952, Proceedings of the IRE.

[10]  Ming-Ting Sun,et al.  Design and hardware architecture of high-order conditional entropy coding for images , 1992, IEEE Trans. Circuits Syst. Video Technol..

[11]  Kuo-Liang Chung,et al.  A novel memory-efficient Huffman decoding algorithm and its implementation , 1997, Signal Process..

[12]  S. Ho,et al.  Efficient hardware decoding method for modified Huffman code , 1991 .

[13]  Shawmin Lei,et al.  An entropy coding system for digital HDTV applications , 1991, IEEE Trans. Circuits Syst. Video Technol..

[14]  Reza Hashemian.  Memory efficient and high-speed search Huffman coding , 1995, IEEE Trans. Commun..