Method and apparatus for effectively decoding Huffman code
US6919827B2 · kind B2 · utility
Assignee
Inventors
Key dates
| Filing date | Oct 21, 2004 |
| Grant date | Jul 19, 2005 |
| Priority date | — |
| Expiry date | Oct 21, 2024 |
Classification
- Technology area (CPC H)Electricity
- CPC primaryH03M7/40
- WIPO fieldBasic communication processes
- WIPO sectorElectrical engineering
Abstract
A method for constructing and searching an improved Huffman table which is capable of improving the efficiency over an existing Huffman table in a decoding method and apparatus using a Huffman code. The method includes creating an improved Huffman table including an increment of a Huffman code length and the number of times Huffman code lengths repeats; generating a new bit string by extracting bits by the increment of the Huffman code length and adding the extracted bits to the end of a previous bit string; and reading values of corresponding codes by the number of times Huffman code length repeats from the improved Huffman table and determining whether values identical to a value of the new bit string are present. According to the present invention, unnecessary consumption of system resources can be reduced by decreasing the number of times search and comparison routines of Huffman codes are used.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.