×

Systems and methods for identifying long matches of data in a compression history

  • US 8,051,127 B2
  • Filed: 05/26/2010
  • Issued: 11/01/2011
  • Est. Priority Date: 03/12/2007
  • Status: Active Grant
First Claim
Patent Images

1. A method for matching fingerprints of input data to an index of fingerprints identifying locations of stored data, the method comprising:

  • (a) identifying, by the device, that a first fingerprint of a first portion of input data matches a first entry in an index of fingerprints having a plurality of location identifiers, each of the plurality of location identifiers identifying a location in a storage element storing data;

    (b) selecting, by the device, a second entry in the index of fingerprints matching a second fingerprint of a second portion of the input data and having a least number of location identifiers of indexes matching fingerprints for the input data; and

    (c) matching, by the device, the input data to data in the location identified by the second entry.

View all claims
  • 8 Assignments
Timeline View
Assignment View
    ×
    ×