The patent badge is an abbreviated version of the USPTO patent document. The patent badge does contain a link to the full patent document.
The patent badge is an abbreviated version of the USPTO patent document. The patent badge covers the following: Patent number, Date patent was issued, Date patent was filed, Title of the patent, Applicant, Inventor, Assignee, Attorney firm, Primary examiner, Assistant examiner, CPCs, and Abstract. The patent badge does contain a link to the full patent document (in Adobe Acrobat format, aka pdf). To download or print any patent click here.
Patent No.:
Date of Patent:
Aug. 29, 2006
Filed:
Mar. 25, 2005
Allen Samuels, San Jose, CA (US);
Paul Sutter, San Francisco, CA (US);
Robert Plamondon, Blodgett, OR (US);
Allen Samuels, San Jose, CA (US);
Paul Sutter, San Francisco, CA (US);
Robert Plamondon, Blodgett, OR (US);
Orbital Data Corporation, San Mateo, CA (US);
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.