Patent ID: 6331827
Filing Date: 2001-12-18
Classification: H03M

Abstract:
A Huffman-code decoder comprising:a coded data memory for storing coded data for possible Huffman codes, the coded data having addresses defined by sequential numbers of said Huffman codes, a number of said possible Huffman codes being equal to or less than 2.sub.N, said possible Huffman codes having M bits at most;a maximum code data storage section including a plurality of memory cells each for storing a maximum code data;a value data storage section including a plurality of memories each for storing value data corresponding to minimum code among Huffman codes having a corresponding number of bits;a code length detector for detecting a code length of an input Huffman code by comparing the input Huffman code against the maximum code data;a first selection section for selecting, based on the code length detected by said code length detector, all bits of the input Huffman codes having (N-1) bits or less, and (n-N+1)th bit to n-th bit of the input Huffman code having N bits or more, ""n"" being a natural number assuming N to M;a second selection section for selecting one of maximum code data, stored in said maximum code data storage section, based on the code length detected by said code length detector; andan address calculator for calculating an address based on the selected bits of the input Huffman code and the selected value data to specify the coded data in said coded data storage section based on the calculated address,each said value data corresponding to a remainder obtained by subtracting the address of a minimum code among Huffman codes having a corresponding number of bits in said coded data storage section from minimum code data, said minimum code data corresponding to the minimum code among Huffman codes having (N-1) bits or less and corresponding to (n-N+1)th bit to n-th bit of a minimum code among Huffman codes having N bits or more.