Huffman decoding using cascaded sub-table lookup method
US6580377B1 · kind B1 · utility
5Cited by
6References
22Claims
0Family size
Assignees
Inventors
Key dates
| Filing date | May 30, 2001 |
| Grant date | Jun 17, 2003 |
| Priority date | — |
| Expiry date | Jul 12, 2021 |
Classification
- Technology area (CPC H)Electricity
- CPC primaryH03M7/425
- WIPO fieldBasic communication processes
- WIPO sectorElectrical engineering
Abstract
A bitstream is sampled at an interval predetermined as a function of available processing power and memory storage capacity. The sampled bits are evaluated against a first layer Huffman decoding subtable. The subtable obtains the address of a second layer subtable from an indexed location identified by the sampled bits. A second bit sample is parsed to the designated second layer subtable, which outputs either an address for a third layer subtable, or a symbol and an associated code length.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.