Byte-aligned dictionary-based compression and decompression
US8847797B1 · kind B1 · utility
Assignee
Inventor
Key dates
| Filing date | May 31, 2012 |
| Grant date | Sep 30, 2014 |
| Priority date | — |
| Expiry date | Dec 22, 2032 |
Classification
- Technology area (CPC H)Electricity
- CPC primaryH03M7/30
- WIPO fieldBasic communication processes
- WIPO sectorElectrical engineering
Abstract
A system reads a metadata byte in a compressed data fragment. The metadata byte includes information pertaining to a sequence of instruction sets to decode data in the compressed data fragment. The sequence of instruction sets follows the metadata byte and one or more literal data sets corresponding to the sequence of instruction sets follows the sequence of instruction sets. The system determines a location of the one or more literal data sets in the compressed data fragment using the metadata byte prior to reading the sequence of instruction sets. The system determines the lengths of the one or more literal data sets based on the sequence of instruction sets and copies the one or more literal data sets, as a batch job for the sequence of instruction sets, to an in-memory data store based on the location and using the lengths.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.