Hash-based data matching enhanced with backward matching for data compression
US10224957B1 · kind B1 · utility
Assignee
Inventors
Key dates
| Filing date | Nov 27, 2017 |
| Grant date | Mar 5, 2019 |
| Priority date | — |
| Expiry date | Nov 27, 2037 |
Classification
- Technology area (CPC H)Electricity
- CPC primaryH03M7/6017
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
Example data compressors disclosed herein include a hash unit to identify a hash table entry matching a hash index determined for a current position of a data stream undergoing data compression, the hash table entry identifying one or more prior positions of the data stream. Disclosed example data compressors also include a match engine to perform data matching based on the current position of the data stream and the one or more prior positions of the data stream to determine a primary match result and a backward match result for the current position of the data stream. Disclosed example data compressors further include a results evaluator to determine an output match result for the current position of the data stream based on the primary match result for the current position of the data stream and a backward match result determined for a subsequent position of the data stream.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.