Patent Document ID: 8633838
Application ID: 12687964

Base Claim:
1. A computer-implemented method of compressing data, comprising carrying out steps of the computer-implemented method by a computer system with at least a processor and a memory, the computer-implemented steps of the method including: a) receiving a current instance of data in memory comprising an input buffer; b) selecting a candidate chunk of a representation of the current instance from the input buffer; c) computing by the processor a signature hash from a signature length range of data starting in the candidate chunk; d) identifying a matching dictionary entry stored in memory having a matching signature hash from a multi-tiered dictionary, wherein the matching dictionary entry prospectively identifies a location of a prior occurrence of a selected range of consecutive symbols including the signature length range of data within at least one of the representation of the current instance of data and a representation of a prior instance of data in the input buffer; e) computing a dedupe processed representation of the instance of data in the input buffer, wherein a dedupe item is substituted for the selected range of consecutive symbols if the selected range is verified as recurring, wherein the dedupe item identifies the location of the prior occurrence of the selected range; and f) making the dedupe processed representation of the instance of data available for communication to a target computer.

---

Claim 16:
16. The computer-implemented method of claim 1 wherein the dictionary includes only signature hashes having a pre-determined property such that the set of signature hashes stored in the dictionary is a proper subset of the set of possible signature hashes for a signature length of data.