A rapid probability estimator and binary arithmetic coder

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...

Full description

Saved in:
Bibliographic Details
Published in:IEEE transactions on information theory Vol. 47; no. 4; pp. 1533 - 1536
Main Author: Withers, W.D.
Format: Journal Article
Language:English
Published: New York IEEE 01.05.2001
The Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Subjects:
Algorithms
Approximation
Arithmetic codes
Arithmetic coding
Codes
Compressing
Computer programs
Data compression
Estimators
Mathematical analysis
Mathematics
Probability
ISSN:0018-9448, 1557-9654
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary: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.
Bibliography:SourceType-Scholarly Journals-1
ObjectType-Feature-1
content type line 14
ObjectType-Article-1
ObjectType-Feature-2
content type line 23
ObjectType-Article-2
ISSN:0018-9448
1557-9654
DOI:10.1109/18.923733