Fast JPEG huffman encoding and decoding
US6373412B1 · kind B1 · utility
21Cited by
8References
8Claims
0Family size
Assignee
Inventors
Key dates
| Filing date | Dec 15, 2000 |
| Grant date | Apr 16, 2002 |
| Priority date | — |
| Expiry date | Dec 15, 2020 |
Classification
- Technology area (CPC H)Electricity
- CPC primaryH04N19/91
- WIPO fieldAudio-visual technology
- WIPO sectorElectrical engineering
Abstract
Huffman encoding, particularly from a packed data format, is simplified by using two different table formats depending on code length. Huffman tables are also reduced in size thereby. Decoding is performed in reduced time by testing for the length of valid Huffman codes in a compressed data stream and using an offset corresponding to a test criterion yielding a particular test result to provide a direct index into Huffman table symbol values while greatly reducing the size of look-up tables used for such a purpose.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.