Method and apparatus for efficient compression

Details Method and apparatus for efficient compression Method and apparatus for efficient compression

2006-08-29

2006-08-29

Barnie, Rexford (Department: 2819)

Coded data generation or conversion

Digital code to digital code converters

Adaptive coding

C341S065000, C341S067000, C707S793000, C707S793000

Reexamination Certificate

active

07098815

ABSTRACT:
A compression method and apparatus identifying candidates for compression by selectively fingerprinting shingles or overlapping subsets of an input dataset and creating a set of characteristic input fingerprints based on fingerprint value. In some cases, the characteristic fingerprints are selected based on the relative value of the fingerprints with respect to other fingerprints in the same cluster. Potential matches may be identified and confirmed by comparing the characteristic input fingerprints with fingerprints associated with a history. Advantageously, some examples according to the current invention may be applied to input data such as: data, files, bit streams, byte streams, packet streams and previously encoded, compressed and/or encrypted data. In some cases, the number of fingerprints selected per cluster, the cluster size, the shingle size or shingle configuration, the size or configuration of the overlap between successive shingles, and the configuration for adding entries to a history, may be adaptively configurable.

REFERENCES:
patent: 5745900 (1998-04-01), Burrows
patent: 5778395 (1998-07-01), Whiting et al.
patent: 5909677 (1999-06-01), Broder et al.
patent: 6101507 (2000-08-01), Cane et al.
patent: 6119124 (2000-09-01), Broder et al.
patent: 6349296 (2002-02-01), Broder et al.
patent: 6611213 (2003-08-01), Bentley et al.
patent: 6658423 (2003-12-01), Pugh et al.
patent: 6667700 (2003-12-01), McCanne et al.
patent: 2004/0174276 (2004-09-01), McCane et al.
Spring, et al. “Protocol-Independent Technique Eliminating Redundant Network Traffic” available at http://www.cs.washington.edu/homes/djw/papers/spring-sigcomm00.pdf, 9 pages, unknown date.
Udi Manber, “Finding Similar Files in a Large File System”, Oct. 1993, 11 pages.

Affiliated with

Also associated with

Rating

Method and apparatus for efficient compression 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 efficient compression, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus for efficient compression will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3715283