×

Dynamic model selection during data compression

  • US 5,045,852 A
  • Filed: 03/30/1990
  • Issued: 09/03/1991
  • Est. Priority Date: 03/30/1990
  • Status: Expired due to Fees
First Claim
Patent Images

1. A computerized method of maximizing the compression of a stream of input symbols by dynamically selecting the best of a plurality of data compression models for respectively encoding each of successive portions of said stream, wherein each model, in response to input symbols, generates encoded data, based on model characteristics, in the form of respective strings of data, comprising the steps of:

  • beginning with the same input symbol in said stream, using each model to generate respective strings of data from the stream of input symbols;

    compression coding said strings of data to produce blocks of compressed data, each of said blocks being at least equal to a given size;

    selecting the respective block of compressed data for which the most input symbols have been compressed;

    adding the selected block of compressed data to an output data stream; and

    beginning with the input symbol following the last symbol input to said selected model, reiterating the foregoing steps on the next succeeding portion of said input symbol stream.

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