Abstract A Huffman decoder includes a first latch for storing the current variable-length-encoded data, a second latch for storing the previous variable-length-encoded data, a single decoder for receiving the word size and outputting a selection signal, a data requirement signal generator for generating a data requirement signal when the added word size is over a predetermined size after summing the word sizes, a multiplexer for receiving the outputs of the first and second latches to select a predetermined bit according to the selection signal, a data rotator for cyclic-shifting the output of the multiplexer according to the word size to form a reconstructed data and outputting the reconstructed data, an addressing portion for comparing the reconstructed data with a predetermined value and decoding the data, and a memory for storing the size of the variable-length-encoded word and the fixed-length code corresponding thereto which are output according to the output of the addressing portion.
A Huffman decoder for receiving variable-length-encoded data and outputting a fixed-length code corresponding to the data reconstructed in a Huffman table selected according to a table selection signal, which comprises: a first latch for storing the current variable-length-encoded data; a second latch for storing the previous variable-length-encoded data; a single decoder for receiving the word size and outputting a selection signal; a data requirement signal generator for generating a data requirement signal when the added word size is over a predetermined size after summing the word sizes; a multiplexer for receiving the outputs of said first and second latches, to select a predetermined bit according to said selection signal; a data rotator for cyclic-shifting the output of said multiplexer according to said word size to form a reconstructed data, and outputting said reconstructed data; an addressing portion for comparing said reconstructed data with a predetermined value and decoding the data; and a memory for storing the size of said variable-length-encoded word and the fixed-length code corresponding thereto which are output according to the output of said addressing portion.
Claim 2
Dependent Claim
178 words
A Huffman decoder for receiving variable-length-encoded data and outputting a fixed-length code corresponding to the data reconstructed in a Huffman table selected according to a table selection signal, which comprises: a first latch for storing the current variable-length-encoded data; a second latch for storing the previous variable-length-encoded data; a single decoder for receiving the word size and outputting a selection signal; a data requirement signal generator for generating a data requirement signal when the added word size is over a predetermined size after summing the word sizes; a multiplexer for receiving the outputs of said first and second latches, to select a predetermined bit according to said selection signal; a data rotator for cyclic-shifting the output of said multiplexer according to said word size to form a reconstructed data, and outputting said reconstructed data; an addressing portion for comparing said reconstructed data with a predetermined value and decoding the data; and a memory for storing the size of said variable-length-encoded word and the fixed-length code corresponding thereto which are output according to the output of said addressing portion.
Claim 3
Dependent Claim
63 words
A Huffman decoder as claimed in claim 1, wherein said addressing portion comprises: comparators for receiving the upper bits of the rotated data output from said data rotator and comparing an address set in comparators with the received upper bits; and binary decoders which are activated by the output of said comparators, for receiving and decoding the lower bits of said rotated data.
Claim 4
Dependent Claim
31 words
A Huffman decoder as claimed in claim 1, further comprising a table selector for selecting a specific Huffman table among a plurality of Huffman tables according to said table selection signal.