Patent ID: 6919827

Claim:
A method for decoding a Huffman code, comprising: (a) creating an improved Huffman table including an increment of a Huffman code length and a number of times the Huffman code length repeats; (b) generating a new bit string by extracting bits by the increment of the Huffman code length from a memory in which Huffman encoded data are stored and adding the extracted bits to an end of a previous bit string; (c) reading values of corresponding Huffman codes by the number of times the Huffman code length repeats from the improved Huffman table and determining whether a value identical to a value of the new bit string is present; and (d) outputting a quantization value for identifying the Huffman code if a value of the Huffman code identical to the value of the new bit string is present, as a result of the determination in step (c).