×

Data compression method and apparatus for waveforms having recurring features

  • US 5,442,351 A
  • Filed: 09/20/1993
  • Issued: 08/15/1995
  • Est. Priority Date: 09/20/1993
  • Status: Expired due to Term
First Claim
Patent Images

1. A method of compressing an input sequence of data items produced by sampling a periodic waveform, the method comprising the steps of:

  • a) searching a First History Buffer operable to store consecutive data items, to locate a stored sequence of consecutive data items matching said input sequence, said matching occurring when each data item in said input sequence is within non-equal upper and lower limits of its corresponding data item in said stored sequence; and

    b) when a stored sequence matching said input sequence is located, producing compressed output data representing said stored sequence and storing said stored sequence in the First History Buffer to succeed the data items already in said First History Buffer; and

    c) when a stored sequence matching said input sequence is not located, producing uncompressed output data including a representation of the first data item in said input sequence and storing said first data item in the First History Buffer to succeed the data items already stored in said First History Buffer.

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