Patent ID: 7375660

Claim:
A Huffman decoding method for decoding a compression bit stream into corresponding size/symbol codes, said Huffman decoding method comprising steps of: extracting a Huffman table comprising multiple Huffman codes and multiple corresponding size/symbol codes, wherein each Huffman code comprises a codeword having variable code length and each size/symbol code comprises a size code and a symbol code; generating multiple mask codes according to said size codes; performing masking operations on successive 16 bits of said compression bit stream and said mask codes, thereby outputting multiple masking results; performing logic operations on said masking results and said Huffman codes, thereby generating multiple new Huffman codes, wherein each new Huffman code includes said codeword; discriminating whether said 16 bits of said compression bit stream complies with a specific one of new Huffman codes; and outputting the size/symbol code corresponding to said codeword.