The patent badge is an abbreviated version of the USPTO patent document. The patent badge does contain a link to the full patent document.
The patent badge is an abbreviated version of the USPTO patent document. The patent badge covers the following: Patent number, Date patent was issued, Date patent was filed, Title of the patent, Applicant, Inventor, Assignee, Attorney firm, Primary examiner, Assistant examiner, CPCs, and Abstract. The patent badge does contain a link to the full patent document (in Adobe Acrobat format, aka pdf). To download or print any patent click here.
Patent No.:
Date of Patent:
Sep. 16, 2003
Filed:
Feb. 22, 2002
Applicant:
Inventors:
Toshiaki Tsuchido, Inasa-gun, JP;
Atsushi Ishida, Hamakita, JP;
Assignee:
Yamaha Corporation, Hamamatsu, JP;
Attorney:
Primary Examiner:
Int. Cl.
CPC ...
H03M 7/40 ;
U.S. Cl.
CPC ...
H03M 7/40 ;
Abstract
There are provided a Huffman decoding method and decoder which is capable of carrying out a decoding process at a high speed with a small memory capacity, and requires only a small-sized circuit. Input data encoded by a Huffman code is decoded. A Huffman decoding table is prepared which describes a binary tree corresponding to the Huffman code and having leaves each storing data. A binary tree-based search of the table is carried out based on the input data sequentially acquired by at least one bit to thereby decode the input data encoded by the Huffman code.