Compression for sparse data structures utilizing mode search approximation
US12086120B2 · kind B2 · utility
Assignee
Inventors
Key dates
| Filing date | Dec 15, 2022 |
| Grant date | Sep 10, 2024 |
| Priority date | — |
| Expiry date | Dec 31, 2042 |
Classification
- Technology area (CPC H)Electricity
- CPC primaryH03M7/6023
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
Embodiments are generally directed to compression for compression for sparse data structures utilizing mode search approximation. An embodiment of an apparatus includes one or more processors including a graphics processor to process data; and a memory for storage of data, including compressed data. The one or more processors are to provide for compression of a data structure, including identification of a mode in the data structure, the data structure including a plurality of values and the mode being a most repeated value in a data structure, wherein identification of the mode includes application of a mode approximation operation, and encoding of an output vector to include the identified mode, a significance map to indicate locations at which the mode is present in the data structure, and remaining uncompressed data from the data structure.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.