Title:
METHOD AND DEVICE FOR DECODING HUFFMAN CODE
Document Type and Number:
Japanese Patent JP3659196
Kind Code:
B2
Abstract:
PROBLEM TO BE SOLVED: To provide a method for decoding, using a small memory and at high speed, encoded data which is encoded appropriately and alternately, using a plurality of Huffman code tables.
SOLUTION: A decoding table is provided for a frequently used code table or a code table, having a short maximum code length. Data encoded by this code table is decoded by a direct method, and data encoded by another Huffman code table is decoded by binary tree search method. As a result of this, since the decoding table can be reduced in size and decoding speed is high, the data encoded by a code table having a short maximum code length and being used frequently are decoded by a direct method.
Inventors:
Naoki Nita
Application Number:
JP2001183294A
Publication Date:
June 15, 2005
Filing Date:
June 18, 2001
Export Citation:
Assignee:
Yamaha Corporation
International Classes:
G10L19/02; G10L19/00; H03M7/40; (IPC1-7): H03M7/40; G10L19/00
Domestic Patent References:
| JP8162973A | ||||
| JP6006237A | ||||
| JP2001007706A | ||||
| JP2000261324A |
Attorney, Agent or Firm:
Hisao Komori
Tatsuichi Murakami
Tatsuichi Murakami