Evaluating alternative encoding solutions during data compression
US8013762B2 · kind B2 · utility
12Cited by
23References
20Claims
0Family size
Assignee
Inventors
Key dates
| Filing date | Nov 3, 2009 |
| Grant date | Sep 6, 2011 |
| Priority date | — |
| Expiry date | Dec 12, 2029 |
Classification
- Technology area (CPC H)Electricity
- CPC primaryH03M7/3086
- WIPO fieldBasic communication processes
- WIPO sectorElectrical engineering
Abstract
Method and apparatus for compressing data. In accordance with various embodiments, an input string of data bits is received and arranged into fixed-sized chunks. Multiple successive chunks of the input string are compared to previously received chunks of the input string during a single clock cycle. At least two alternative encoding solutions are identified based on matches obtained during said comparison. The input string is compressed to form a compressed output string using a selected one of the at least two alternative encoding solutions that achieves a fewer number of bits in said output string.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.