Method and apparatus for windowing in entropy encoding

Details Method and apparatus for windowing in entropy encoding Method and apparatus for windowing in entropy encoding

2007-11-13

2007-11-13

Alam, Shahid (Department: 2162)

Data processing: database and file management or data structures

Database design

Data structure types

C707S793000, C707S793000, C707S793000, C707S793000, C707S793000

Reexamination Certificate

active

10894421

ABSTRACT:
The present invention provides efficient window partitioning algorithms for entropy-encoding. The present invention enhances compression performance of entropy encoding based on the approach of modeling a dataset with the frequencies of its n-grams. The present invention may then employ approximation algorithms to compute good partitions in time O(s*log s) and O(s) respectively, for any data segment S with length s.

REFERENCES:
patent: 4823201 (1989-04-01), Simon et al.
patent: 5285276 (1994-02-01), Citta
patent: 5806068 (1998-09-01), Shaw et al.
patent: 5838834 (1998-11-01), Saito
patent: 5946692 (1999-08-01), Faloutsos et al.
patent: 6031671 (2000-02-01), Ayres
patent: 6263444 (2001-07-01), Fujita
patent: 7017043 (2006-03-01), Potkonjak
patent: 2003/0138045 (2003-07-01), Murdock et al.
patent: 2003/0140337 (2003-07-01), Aubury
patent: 2003/0174897 (2003-09-01), Le Leannec et al.
patent: 2004/0190635 (2004-09-01), Ruehle
patent: 2004/0221192 (2004-11-01), Motta et al.
Fiala et al.—“Data Compression with Finite Windows” Communications of ACM, vol. 32, issue 4 (Apr. 1998) (pp. 490-505).

Affiliated with

Also associated with

Rating

Method and apparatus for windowing in entropy encoding does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Method and apparatus for windowing in entropy encoding, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus for windowing in entropy encoding will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3843824