Frequency partitioning: entropy compression with fixed size...

Details Frequency partitioning: entropy compression with fixed size... Frequency partitioning: entropy compression with fixed size...

2008-04-04

2010-11-02

Jalil, Neveen Abel (Department: 2167)

Data processing: database and file management or data structures

Database and file access

Preparing data for information retrieval

C707S752000, C382S239000

Reexamination Certificate

active

07827187

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.

REFERENCES:
patent: 6018738 (2000-01-01), Breese et al.
patent: 6049630 (2000-04-01), Wang et al.
patent: 6309424 (2001-10-01), Fallon
patent: 6661839 (2003-12-01), Ishida et al.
patent: 7111094 (2006-09-01), Liu et al.
patent: 7239754 (2007-07-01), Akimoto et al.
patent: 7251648 (2007-07-01), Chaudhuri et al.
patent: 7339501 (2008-03-01), Ban et al.
patent: 7466742 (2008-12-01), Srinivasan
patent: 7711736 (2010-05-01), Levin
patent: 7739275 (2010-06-01), Dubinko et al.
patent: 2005/0055367 (2005-03-01), Vo et al.
patent: 2005/0192994 (2005-09-01), Caldwell et al.
patent: 2006/0233257 (2006-10-01), Keith et al.
patent: 2006/0251330 (2006-11-01), Toth et al.
N. Jesper Larsson, The Context Trees of Block Sorting Compression, 2000, pp. 1-10.
Huang et al., “Windowed Huffman coding algorithm with size adaptation,” IEE Proceedings-I, V140, N2, Apr. 1993, pp. 109-113.
“Effective Inter-Parallel Schemes for Compression/Decompression Speed-up,” IBM TDB, V40, N4, Apr. 1997, pp. 157-165.
“Maximum Entropy Method of Data Encoding for Dictionaries and Texts,” IBM TDB, V33, N6B, Nov. 1990, pp. 45-46.

Affiliated with

Also associated with

Rating

Frequency partitioning: entropy compression with fixed size... does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Frequency partitioning: entropy compression with fixed size..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Frequency partitioning: entropy compression with fixed size... will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-4169988