Lossless data compression using adaptive filters
Neeraj Magotra, W. McCoy, Frank E. Livingston, Samuel D. Stearns · 2002
The paper describes the application of adaptive filters in a two stage lossless data compression algorithm. The term lossless implies that the original data can be recovered exactly. The first stage of the scheme consists of a lossless adaptive predictor while the second stage performs arithmetic coding. The unique aspects of the paper are: (a) defining the concept of a reversible filter as opposed to an invertible filter; (b) performing lossless data compression using primarily floating-point operations; (c) designing lossless adaptive predictors; (d) using a modified arithmetic coding algorithm that can readily handle inputs consisting of more than 14 bits.