Faster file compression using sliding compression window and backward compound pointers
US9405479B1 · kind B1 · utility
Assignee
Inventor
Key dates
| Filing date | Jan 14, 2014 |
| Grant date | Aug 2, 2016 |
| Priority date | — |
| Expiry date | Apr 17, 2034 |
Classification
- Technology area (CPC H)Electricity
- CPC primaryH03M7/6017
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
A method may comprise reading a portion of a predetermined amount of data; identifying a first location, within the portion of the predetermined amount of data, of each instance of a data value; identifying second and subsequent locations, within the portion of the predetermined amount of data, of each instance of the data values of the read portion of the predetermined amount of data; determining separate instances of repeated sequences of values in the identified locations; and compressing at least one of the determined separate instances of repeated sequences of values. The compression may be carried out by replacing each repeated sequence of values with at least a reference to a previous instance of the repeated sequence and a length of the previous repeated sequence.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.