| 摘要 |
PURPOSE: A high speed Huffman decoding method and an apparatus thereof are provided, which performs a Huffman decoding in a high speed. CONSTITUTION: According to the apparatus for high speed Huffman decoding, a Huffman table storing part(82) stores a minimum code value, a maximum code value, a pointer value and a Huffman value. A selection part(100) selects one of an initial value and an upper jump address and a lower jump address as I in response to a selection signal. The first address generation part(102) generates the upper and the lower jump addresses in response to the I and then outputs it to the selection part. A masking part(104) masks data of 2k bit obtained from an input code stream as much as the I bit, and outputs the masking result as a present code value. A comparison part(112) compares the present code value with the Ith minimum code value or the Ith maximum code value, and outputs the comparison result. The second address generation part(114) calculates J in correspondence to the Ith pointer value and the Ith minimum code value and the present code value. And a control part(116) outputs the maximum code value or the minimum code value from the Huffman table storing part, and outputs the pointer value from the Huffman table storing part to the second address storing part, and outputs the minimum code value from the Huffman table storing part to the comparison part, and outputs the selection signal to the selection part.
|
