DocumentCode
1490708
Title
A rapid probability estimator and binary arithmetic coder
Author
Withers, W. Douglas
Author_Institution
Dept. of Math., US Naval Acad., Annapolis, MD, USA
Volume
47
Issue
4
fYear
2001
fDate
5/1/2001 12:00:00 AM
Firstpage
1533
Lastpage
1536
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;
fLanguage
English
Journal_Title
Information Theory, IEEE Transactions on
Publisher
ieee
ISSN
0018-9448
Type
jour
DOI
10.1109/18.923733
Filename
923733
Link To Document