Publications Details

Predictive data compression with exact recovery (summary)

Stearns, S.D.

A two-stage data compression technique that provides for exact, bit-for-bit recovery is described. The first stage is a modified form of conventional linear prediction which generates an error or residue sequence in such a way that exact reconstruction of the original data sequence can be accomplished with a simple recovery algorithm. The second stage is bi-level sequence coding. Even though the residue sequence from the first stage is essential white and Gaussian with seismic or other similar waveform data, bi-level sequence coding will generally provide further compression. The complete technique is described briefly in this summary, and examples of its performance are presented. A full paper on the algorithm is available from the author. 12 refs., 2 figs., 2 tabs.