Title:
HUFFMAN DECODER
Document Type and Number:
Japanese Patent JP3221252
Kind Code:
B2
Abstract:
PURPOSE: To obtain a Huffman decoder which is capable of reducing the capacity of a table and decoding a Huffman code at a high speed.
CONSTITUTION: The number of bits of the code data within a shift register 3 is set to a counter 4. A code number take-out means 5 takes out the number of codes of a code number table 2 based on the value of the counter 4. By an adder 12 and a pointer register 8, the cumulative value of the number of codes is calculated. The number of codes within the number of codes register 6 and the value of an offset register 7 are added in an adder 9. The value which is twice the added value is stored in an offset register by a shift computing element 11. The added value and code data are compared by a comparator 10. When the code data is below the added value, the value of the offset register 7 is subtracted from the code data by a subtracter 15, and this value and the value of a pointer register 14 are added by an adder 16. Based on this addition result, a symbol is obtained from a symbol table 1 and the symbol is outputted.
Inventors:
Hiroyuki Oyabu
Application Number:
JP24634894A
Publication Date:
October 22, 2001
Filing Date:
October 12, 1994
Export Citation:
Assignee:
Fuji Xerox Co., Ltd
International Classes:
H04N19/426; G06T9/00; H03M7/40; H04N1/41; H04N7/24; H04N19/00; H04N19/91; (IPC1-7): H03M7/40; H04N1/41; H04N7/24
Domestic Patent References:
| JP63197121A | ||||
| JP410716A | ||||
| JP6276104A | ||||
| JP3284019A | ||||
| JP5327517A |
Attorney, Agent or Firm:
Yasuo Ishii (1 outside)
Previous Patent: クッションカバーおよびクッション
Next Patent: COMPOSITE ELECTRONIC PARTS AND THEIR MANUFACTURING METHOD
Next Patent: COMPOSITE ELECTRONIC PARTS AND THEIR MANUFACTURING METHOD