Dynamic model selection during data compression

Details Dynamic model selection during data compression Dynamic model selection during data compression

1990-03-30

1991-09-03

Pellinen, A. D.

Coded data generation or conversion

Digital code to digital code converters

Adaptive coding

341 65, 341 67, H03M 748

Patent

active

050458523

ABSTRACT:
A system and method for maximizing data compression by optimizing model selection during coding of an input stream of data symbols, wherein at least two models are run and compared, and the model with the best coding performance for a given-size segment or block of compressed data is selected such that only its block is used in an output data stream. The best performance is determined by 1) respectively producing comparable-size blocks of compressed data from the input stream with the use of the two, or more, models and 2) selecting the model which compresses the most input data. In the preferred embodiment, respective strings of data are produced with each model from the symbol data and are coded with an adaptive arithmetic coder into the compressed data. Each block of compressed data is started by coding the decision to use the model currently being run and all models start with the arithmetic coder parameters established at the end of the preceding block. Only the compressed code stream of the best model is used in the output and that code stream has in it the overhead for selection of that model. Since the decision as to which model to run is made in the compressed data domain, i.e., the best model is chosen on the basis of which model coded the most input symbols for a given-size compressed block, rather than after coding a given number of input symbols, the model selection decision overhead scales with the compressed data. Successively selected compressed blocks are combined as an output code stream to produce an optimum output of compressed data, from input symbols, for storage or transmission.

REFERENCES:
patent: 3394352 (1968-07-01), Wernikoff et al.
patent: 4286256 (1981-08-01), Langdon, Jr. et al.
patent: 4646061 (1987-02-01), Bledsoe
patent: 4730348 (1988-03-01), MacCrisken
patent: 4891643 (1990-01-01), Mitchell et al.
patent: 4905297 (1990-02-01), Langdon, Jr. et al.
patent: 4929946 (1990-05-01), O'Brien et al.

Affiliated with

Also associated with

Rating

Dynamic model selection during data compression does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Dynamic model selection during data compression, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Dynamic model selection during data compression will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-1011992