Patent ID: 8653993
Filing Date: 2014-02-18
Classification: H03M

Abstract:
1. A computerized method for generating occurrence data of data values for enabling encoding of a data set, said method comprising determining occurrences of data values in a first data batch; determining occurrence count information for at most a first number of most frequent data values in the first data batch, said occurrence count information identifying said most frequent data values and their occurrence counts, wherein the first number of most frequent data values is less than a number of data values in the first data batch; generating for the data values in the first data batch that are not included in the most frequent data values at least a first histogram having a second number of buckets; merging said occurrence count information of the first data batch to merged occurrence count information of a second data batch; merging said first histogram of the first data batch to a merged histogram corresponding to the second data batch; processing a next data batch as a first data batch until the data set to be encoded is processed in batches.