Methods for accelerating hash-based compression and apparatuses using the same
US9979414B1 · kind B1 · utility
Assignee
Inventors
Key dates
| Filing date | Aug 10, 2017 |
| Grant date | May 22, 2018 |
| Priority date | — |
| Expiry date | Aug 10, 2037 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F9/4498
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
The invention introduces a method for accelerating hash-based compression, performed in a compression accelerator, comprising: fetching a string to be compressed from a data buffer; storing instances corresponding to the string in an intermediary buffer; issuing a hash request to a hash matcher for each instance, issuing a data request to an LSM (longest string matcher) according to a first reply sent by the hash matcher, and updating a state, a match length and a match offset of the instance according to a second reply sent by the LSM; and outputting the result to a formatter according to the state, the match length and the match offset of each instance in the original order of the associated substrings that appeared in the string.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.