摘要 |
The present invention relates to a method and apparatus for performing decoding of variable length data. It is particularly effective when decoding data encoded with a Huffman or such similar encoding method. The invention employs a plurality of decoding tables which permits a fixed length of bits to be decoded in a minimum number of indexes for the size of the index. Each table is constructed such that the given node indicates whether a unique character has been decoded or whether further decoding is necessary. For data which is encoded in a manner similar to a Huffman code, a properly constructed table will yield the frequently used characters on a single index. Only less frequently used characters require multiple indexes into the plurality of tables.
|