The patent badge is an abbreviated version of the USPTO patent document. The patent badge does contain a link to the full patent document.
The patent badge is an abbreviated version of the USPTO patent document. The patent badge covers the following: Patent number, Date patent was issued, Date patent was filed, Title of the patent, Applicant, Inventor, Assignee, Attorney firm, Primary examiner, Assistant examiner, CPCs, and Abstract. The patent badge does contain a link to the full patent document (in Adobe Acrobat format, aka pdf). To download or print any patent click here.
Patent No.:
Date of Patent:
Feb. 18, 2014
Filed:
Dec. 07, 2010
Peter Bendel, Holzgerlingen, DE;
Oliver Draese, Holzgerlingen, DE;
Namik Hrle, Boeblingen, DE;
Tianchao LI, Boeblingen, DE;
Peter Bendel, Holzgerlingen, DE;
Oliver Draese, Holzgerlingen, DE;
Namik Hrle, Boeblingen, DE;
Tianchao Li, Boeblingen, DE;
International Business Machines Corporation, Armonk, NY (US);
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.