A PROBABILITY-RATIO APPROACH TO APPROXIMATE BINARY ARITHMETIC CODING

Authors
HUYNH L MOFFAT A
Citation
L. Huynh et A. Moffat, A PROBABILITY-RATIO APPROACH TO APPROXIMATE BINARY ARITHMETIC CODING, IEEE transactions on information theory, 43(5), 1997, pp. 1658-1662
Citations number
13
Categorie Soggetti
Information Science & Library Science","Engineering, Eletrical & Electronic
Journal title
IEEE transactions on information theory → ACNP
ISSN journal
00189448
Volume
43
Issue
5
Year of publication
1997
Pages
1658 - 1662
Database
ISI
SICI code
0018-9448(1997)43:5<1658:APATAB>2.0.ZU;2-5
Abstract
We describe an alternative mechanism for approximate binary arithmetic coding. The quantity that Is approximated is the ratio between the pr obabilities of the two symbols, Analysis Is given to show that the ine fficiency so introduced Is less than 0.7% on average; and in practice the compression loss is negligible.