System and method for Huffman decoding within a compression engine
US7538696B2 · kind B2 · utility
13Cited by
6References
27Claims
0Family size
Assignee
Inventors
Key dates
| Filing date | Aug 31, 2007 |
| Grant date | May 26, 2009 |
| Priority date | — |
| Expiry date | Aug 31, 2027 |
Classification
- Technology area (CPC H)Electricity
- CPC primaryH03M7/3086
- WIPO fieldBasic communication processes
- WIPO sectorElectrical engineering
Abstract
An apparatus to implement Huffman decoding in an INFLATE process in a compression engine. An embodiment of the apparatus includes a bit buffer, a set of comparators, and a lookup table. The bit buffer stores a portion of a compressed data stream. The set of comparators compares the portion of the compressed data stream with a plurality of predetermined values. The lookup table stores a plurality of LZ77 code segments and outputs one of the LZ77 code segments corresponding to an index at least partially derived from a comparison result from the set of comparators.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.