Index compression and decompression
US10185718B1 · kind B1 · utility
Assignee
Inventors
Key dates
| Filing date | Aug 23, 2017 |
| Grant date | Jan 22, 2019 |
| Priority date | — |
| Expiry date | Aug 23, 2037 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F16/22
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
A machine can compress an entry of an index, starting with accessing first data that corresponds to a segment of content and is expressed in a first number of bits. The machine classifies the content into a first class or a second class and generates second data that is expressed in a fewer, second number of bits. To generate an upper portion of the second data, the machine selects and executes one of two algorithms based on the class of the content. The machine then assigns the generated second data to the segment. To decompress the second data and thereby recover the first data, the machine parses upper and lower portions of the second data, determines the class of the content, and recovers upper and lower portions of the first data. The upper portion is recovered via one of two algorithms based on the class of the content.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.