Title :
A rapid probability estimator and binary arithmetic coder
Author :
Withers, W. Douglas
Author_Institution :
Dept. of Math., US Naval Acad., Annapolis, MD, USA
fDate :
5/1/2001 12:00:00 AM
Abstract :
We present a new integrated algorithm for binary arithmetic coding and probability estimation, competitive in speed and compression performance with state-of-the-art algorithms such as the QM-coder and Z-coder. The chief innovation is representing the bracketing interval width both directly and by a logarithmic approximation. Performance is evaluated by experiments using bilevel-image data sets. An open-source software version is available
Keywords :
arithmetic codes; binary codes; estimation theory; image coding; probability; bilevel-image data sets; binary arithmetic coder; bracketing interval width; integrated algorithm; logarithmic approximation; open-source software version; rapid probability estimator; Arithmetic; Data compression; Decoding; Entropy coding; Focusing; Mathematics; Open source software; State estimation; Technological innovation; Wavelet coefficients;
Journal_Title :
Information Theory, IEEE Transactions on
