This correspondence shows that learning automata techniques, which have been useful in developing weak estimators, can be applied to data compression applications in which the data distributions are nonstationary. The adaptive coding scheme utilizes stochastic learning- based weak estimation techniques to adaptively update the probabilities of the source symbols, and this is done without resorting to either maximum likelihood, Bayesian, or sliding-window methods. The authors have incorporated the estimator in the adaptive Fano coding scheme and in an adaptive entropy-based scheme that "resembles" the well-known arithmetic coding. The empirical results obtained for both of these adaptive methods are obtained on real-life files that possess a fair degree of nonstationarity. From these results, it can be seen that the proposed schemes compress nearly 10% more than their respective adaptive methods that use maximum-likelihood estimator-based estimates.

Adaptive coding, Fano coding, Nonstationary sources, Online data compression, Weak estimators
IEEE Transactions on Systems, Man, and Cybernetics, Part B: Cybernetics
School of Computer Science

Rueda, L. (Luis), & Oommen, J. (2006). Stochastic automata-based estimators for adaptively compressing files with nonstationary distributions. IEEE Transactions on Systems, Man, and Cybernetics, Part B: Cybernetics, 36(5), 1196–1200. doi:10.1109/TSMCB.2006.872256