A theory of adaptive compression

The analysis of a data compression system of the adaptive prediction-comparison type is presented. The compression attainable as a function of the process spectral density, the adaptive predictor learning period, and the portion of the past used in the prediction process is investigated for a stationary Gaussian Time series.