Systems and methods for data compression
US8228216B2 · kind B2 · utility
Assignee
Inventors
Key dates
| Filing date | Sep 8, 2010 |
| Grant date | Jul 24, 2012 |
| Priority date | — |
| Expiry date | Jan 14, 2031 |
Classification
- Technology area (CPC H)Electricity
- CPC primaryH03M7/40
- WIPO fieldBasic communication processes
- WIPO sectorElectrical engineering
Abstract
In one embodiment, an initial series of bytes are scanned to determine a frequency of occurrence within the initial series of bytes for a plurality of byte strings. A data structure is generated containing the plurality of byte strings and count values representing a frequency of occurrence for the plurality of byte strings in the initial series of bytes. A most common byte string of the plurality of byte strings in the initial series of bytes is determined from the count values. Each instance of the most common byte string in the initial series of bytes is replaced with a first substitute byte string to form a revised series of bytes. A most common byte string in the revised series of bytes is determined from the data structure without resetting the count values associated with at least some of the plurality of byte strings.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.