×

Method and apparatus for compressing data-carrying signals

  • US 8,872,677 B2
  • Filed: 03/15/2013
  • Issued: 10/28/2014
  • Est. Priority Date: 03/15/2013
  • Status: Active Grant
First Claim
Patent Images

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 SN in the defined block of input data symbols according to a first predetermined selection rule;

    (c) generating a respective input data dictionary-index value DIN for the selected subset SN;

    (d) if the input data dictionary-index value DIN represents a range of dictionary data symbols DN stored in a dictionary, then;

    (e) determining a range of input data symbols including the subset of input data symbols SN that matches a range of dictionary data symbols that includes the range of dictionary data symbols DN; 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 SN 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.

View all claims
  • 1 Assignment
Timeline View
Assignment View
    ×
    ×