Cluster-based data compression system and method

Details Cluster-based data compression system and method Cluster-based data compression system and method

1998-12-31

2000-08-08

Phan, Trong

Coded data generation or conversion

Digital code to digital code converters

Adaptive coding

341 87, H03M 734, H03M 730

Patent

active

061008257

ABSTRACT:
The present invention is embodied in a method and system for compressing data using clustering techniques. The invention provides compression of a data ensemble composed of individual data sets. Each individual data set has associated data set context and history contexts. The present invention groups similar data set contexts and history contexts together so as to achieve a reduced total encoding cost. This total cost is minimized by selecting the clustering of the data set and history contexts such that the models or codebooks used to compress tokens are shared between tokens assigned to the same context clusters. Using clustering techniques, the present invention alternately varies the data set context clustering and history context clustering until a minimum total cost is achieved.

REFERENCES:
patent: 4028731 (1977-06-01), Arps et al.
patent: 4494108 (1985-01-01), Langdon, Jr. et al.
patent: 5635931 (1997-06-01), Franaszek et al.
patent: 6018303 (2000-01-01), Sadeh

Affiliated with

Also associated with

Rating

Cluster-based data compression system and method does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Cluster-based data compression system and method, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Cluster-based data compression system and method will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-1154462