Techniques for optimizing entropy computations
US10509676B1 · kind B1 · utility
Assignee
Inventors
Key dates
| Filing date | Oct 29, 2018 |
| Grant date | Dec 17, 2019 |
| Priority date | — |
| Expiry date | Oct 29, 2038 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F2213/0062
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
Techniques for data processing may include: computing an entropy value for the chunk; determining, in accordance with the entropy value for the data chunk, whether the data chunk is compressible; and responsive to determining the data chunk is compressible based on the entropy value for the chunk, compressing the data chunk. The entropy value may be determined using counters for data items where the counters denote current frequencies of different allowable data items in the data chunk; and performing second processing using the counters to determine an entropy value for the data chunk, wherein said second processing includes selecting a precomputed binary logarithmic value from a table for each of the counters. The table may include integer representations of binary logarithmic values. The second processing may include loading multiple data items of the chunk into a register, extracting each data item from the register and incrementing a corresponding counter.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.