×

SYSTEMS AND METHODS FOR IDENTIFYING LONG MATCHES OF DATA IN A COMPRESSION HISTORY

  • US 20080224906A1
  • Filed: 03/12/2007
  • Published: 09/18/2008
  • Est. Priority Date: 03/12/2007
  • Status: Active Grant
First Claim
Patent Images

1. A method of determining whether to perform compression by identifying in an index maintained in memory an estimated extent of a match of input data to contiguous data stored is above or below a predetermined threshold, the method comprising the steps of:

  • (a) establishing, by a device having a compression history in storage, an index in memory that corresponds fingerprints of a plurality of portions of data of the compression history to location identifiers identifying locations in storage having the plurality of portions of data;

    (b) identifying, by the device, a number of fingerprints of input data match fingerprints of a plurality of indices of the index in memory; and

    (c) determining, by the device, from the number of identified fingerprints in memory having indices corresponding to a first location identifier that an estimated match of input data to contiguous data in storage is extendable below a predetermined threshold.

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