SYSTEM AND METHOD FOR STATIC HUFFMAN DECODING

摘要

The proposed technique uses basic properties of a Huffman codebook to decode a coded data bit stream having a plurality of variable length codewords based on the Huffman codebook. This is achieved by sorting codewords in the Huffman codebook based on potential values (120). The potential values are computed using the basic parameters of the codewords in the Huffman codebook. A current bit sequence having a predetermined length is extracted from the coded data bit stream (140). A potential value of the extracted bit sequence is then computed using the basic parameters of the codewords in the Huffman codebook (150). The sorted Huffman codebook is then searched to find a computed potential value in the sorted Huffman codebook (160) that is substantially close to the computed potential value of the extracted bit sequence. The extracted current bit sequence is decoded based on the outcome of the search (170).