Fast and small serial huffman decoder for decoding at an optimally high rate

摘要

A serial Huffman decoder that is concise and capable of extremely high rates of operation is described. Optimal speed is attained because the critical-path of an embodying circuit has only a memory in the critical path. No other functions or operations are entailed. This being the only unequivocally essential device in the implementation of a mapping such as Huffman, the critical path is blatantly optimal. The codetable, composed of a specially modified Huffman binary tree, is much more compact than the typical Huffman binary tree.