Loading [a11y]/accessibility-menu.js
A Double-Adaptive File Compression Algorithm | IEEE Journals & Magazine | IEEE Xplore

A Double-Adaptive File Compression Algorithm


Abstract:

We describe a one-pass compression scheme which presumes no statistical properties of the data being compressed. The model structure adaptively selects a subset of first-...Show More

Abstract:

We describe a one-pass compression scheme which presumes no statistical properties of the data being compressed. The model structure adaptively selects a subset of first-order Markov contexts, based on an estimate of the candidate context's popularity. The probability distributions for the unselected (lumped) first-order contexts are made the same, reducing cost over a full first-order Markov model. Symbol repetitions are handled in special secondorder Markov contexts. The statistics for each symbol are adaptively determined by an extension of earlier work.
Published in: IEEE Transactions on Communications ( Volume: 31, Issue: 11, November 1983)
Page(s): 1253 - 1255
Date of Publication: 06 January 2003

ISSN Information:


Contact IEEE to Subscribe

References

References is not available for this document.