Method of accelerating dynamic Huffman decompaction within the inflate algorithm
US8593308B1 · kind B1 · utility
9Cited by
15References
7Claims
0Family size
Assignee
Inventors
Key dates
| Filing date | May 31, 2012 |
| Grant date | Nov 26, 2013 |
| Priority date | — |
| Expiry date | May 31, 2032 |
Classification
- Technology area (CPC H)Electricity
- CPC primaryH03M7/40
- WIPO fieldBasic communication processes
- WIPO sectorElectrical engineering
Abstract
A system and method of accelerating dynamic Huffman decompaction within the inflate algorithm. To improve the performance of a decompression engine during the inflate/decompression process, Huffman trees decompacted a priori are used thus eliminating the requirement of decompacting the DHT for each input stream. The Huffman tree in the input stream is matched prior to decompaction. If a match is found, the stored decompacted Huffman tree is used which reduces the required decompression time.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.