A study and implementation of the Huffman algorithm based on condensed Huffman table

作者：Bao Ergude^*; Li Weisheng; Fan Dongrui; Ma Xiaoyu

来源：International Conference on Computer Science and Software Engineering, CSSE 2008, 2008-12-12 to 2008-12-14.

DOI：10.1109/CSSE.2008.1432

• Encoding and decoding
• Huffman algorithm
• Huffman code
• Huffman coding
• Huffman tables
• Space requirements

Huffman codes are being widely used as a very efficient technique for compressing data. To achieve high compressing ratio, some properties of encoding and decoding for canonical Huffman table are discussed. A study and implementation of the Huffman algorithm based on condensed Huffman table is studied. New condensed Huffman table could reduce the cost of the Huffman coding table. Compared with traditional Huffman coding table and other improved tables, the best advantages of new condensed Huffman table is that the space requirement is reduced significantly.

• 出版日期2008
• 单位北京交通大学