Patent Document ID: 8872677
Application ID: 13838327

Base Claim:
1. A computer-implemented method of compressing input data comprising a sequence of input data symbols, the method comprising: (a) copying a predetermined number of input data symbols into a defined block of input data symbols; (b) selecting a subset of input data symbols S N in the defined block of input data symbols according to a first predetermined selection rule; (c) generating a respective input data dictionary-index value DI N for the selected subset S N ; (d) if the input data dictionary-index value DI N represents a range of dictionary data symbols D N stored in a dictionary, then: (e) determining a range of input data symbols including the subset of input data symbols S N that matches a range of dictionary data symbols that includes the range of dictionary data symbols D N ; and (f) storing a correlation of the matching input data range of symbols and the dictionary data range of symbols, determined in step (e) as a set comprising a pointer to a starting symbol location in the dictionary and a matching range length; (g) selecting a next subset of input data symbols S N in the defined block of input data symbols according to the first predetermined selection rule; and (h) repeating steps (c)-(g) until an end of the defined block of input data symbols is reached; and converting the defined block of input data symbols into an outgoing data payload by replacing those input data symbols determined to be in a matching range of symbols in the dictionary in steps (b)-(h) with an indication of the stored corresponding pointer and matching range length.

---

Claim 3:
3. The computer-implemented method of claim 1 , further comprising: searching a dictionary-index for an entry corresponding to the input data dictionary-index value DI N , where each dictionary-index entry points to a range of dictionary data symbols D and its corresponding location in the dictionary.