Level-compressed Huffman decoding |
| |
| Authors: | Kuo-Liang Chung Jung-Gen Wu |
| |
| Affiliation: | Dept. of Inf. Manage. & Inst. of Inf. Eng., Nat. Taiwan Univ. of Sci. & Technol., Taipei; |
| |
| Abstract: | Based on the breadth-first search manner and the level-compression technique, this article first presents a new array data structure to represent the classical Huffman (1952) tree. Then, the decoding algorithm is given. Both the memory and the decoding time required in the proposed method are less than those of previous methods. Some experimentations are carried out to demonstrate the advantages of the proposed method. In fact, the proposed algorithm can be applied to the canonical Huffman tree |
| |
| Keywords: | |
|
|
