Techniques for optimizing entropy computations
US10505563B1 · kind B1 · utility
Assignee
Inventors
Key dates
| Filing date | Oct 26, 2018 |
| Grant date | Dec 10, 2019 |
| Priority date | — |
| Expiry date | Oct 26, 2038 |
Classification
- Technology area (CPC H)Electricity
- CPC primaryH03M7/40
- WIPO fieldBasic communication processes
- WIPO sectorElectrical engineering
Abstract
Techniques for data processing may include: determining a data layout for a configuration of counters stored in registers, wherein each of the registers is configured to store at least two counters, and each counter is associated with a particular data item allowable in the data set and denotes a current frequency of the particular data item; receiving data items of a data chunk of the data set; for each data item received, performing processing including: determining a first of the counters corresponding to the data item, wherein the first counter is stored in a first of the registers and denotes a current frequency of the data item; and incrementing the first counter stored in the first register by one; and determining, in accordance with the counters stored in the registers, an entropy value for the data chunk.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.