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

Celý popis

Uloženo v:
Podrobná bibliografie
Vydáno v:IEEE transactions on information theory Ročník 47; číslo 4; s. 1533 - 1536
Hlavní autor: Withers, W.D.
Médium: Journal Article
Jazyk:angličtina
Vydáno: New York IEEE 01.05.2001
The Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Témata:
Algorithms
Approximation
Arithmetic codes
Arithmetic coding
Codes
Compressing
Computer programs
Data compression
Estimators
Mathematical analysis
Mathematics
Probability
ISSN:0018-9448, 1557-9654
On-line přístup:Získat plný text
Tagy: Přidat tag
Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!
Popis
Shrnutí: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.
Bibliografie: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