Optimizing storage and retrieval of compressed data
US12111807B2 · kind B2 · utility
Assignee
Inventor
Key dates
| Filing date | Apr 29, 2019 |
| Grant date | Oct 8, 2024 |
| Priority date | — |
| Expiry date | Jan 18, 2040 |
Classification
- Technology area (CPC H)Electricity
- CPC primaryH03M7/3066
- WIPO fieldBasic communication processes
- WIPO sectorElectrical engineering
Abstract
In some examples, a computer system may receive a plurality of chunks of data of a data object. The system may compress the plurality of chunks of data to obtain a plurality of compressed chunks, and may determine whether the plurality of compressed chunks together are less than a threshold size. Based on determining that the plurality of compressed chunks together are less than the threshold size, the system may add, to respective entries in a map data structure, respective sizes of the plurality of compressed chunks. In addition, the system may compact the map data structure by combining values in at least two of the respective entries, and may store the plurality of compressed chunks and the compacted map data structure.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.