Patent Number: 7,827,187

Title: Frequency partitioning: entropy compression with fixed size fields

Abstract: A frequency partitioning technique is introduced that amortizes the work of computing codeword lengths within a tuplecode by grouping together tuples that have the same pattern of codeword lengths. Specifically, the technique entropy codes and partitions column values in each column into disjoint sets called column partitions, assigns a codeword length to each of the column partitions, identifies cells (a combination of codeword lengths), and collectively storing tuples associated with each of the cells.

Inventors: Raman; Vijayshankar (Sunnyvale, CA), Swart; Garret Frederick (Palo Alto, CA)

Assignee: International Business Machines Corporation

International Classification: G06F 17/30 (20060101)

Expiration Date: 2019-11-02 0:00:00