Patent · US Active

Data value occurrence information for data compression

US8653993B2 · kind B2 · utility

8Cited by

2References

20Claims

0Family size

Assignee

International Business Machines Corporation · US

Inventors

Peter Bendel · Holzgerlingen, DE
Oliver Draese · Los Gatos, US
Namik Hrle · Eppelheim, DE
Tianchao Li · Eppelheim, DE

Key dates

Filing date	Dec 7, 2010
Grant date	Feb 18, 2014
Priority date	—
Expiry date	Dec 7, 2030

Classification

Technology area (CPC H)Electricity
CPC primaryH03M7/30
WIPO fieldBasic communication processes
WIPO sectorElectrical engineering

Abstract

A method for generating occurrence data of data values for enabling encoding of a data set includes determining occurrences of data values in a first data batch and determining occurrence count information for a first number of most frequent data values in the first data batch, the occurrence count information identifying the most frequent data values and their occurrence counts. The method also includes generating for rest of the data values in the first data batch at least a first histogram having a second number of buckets and merging the occurrence count information of the first data batch with occurrence count information of a second data batch. The method further includes merging the first histogram of the first data batch to a merged histogram corresponding to the second data batch and processing a next data batch as a first data batch until the data set to be encoded is processed.

Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.