###
A Probability-Ratio Approach to Approximate Binary Arithmetic Coding

Linh Huynh

Department of Computer Science,
The University of Melbourne,
Parkville 3052, Australia.

Alistair Moffat

Department of Computer Science,
The University of Melbourne,
Parkville 3052, Australia.

#### Status

IEEE Trans. Information Theory, 43(5):1658-1662, September 1997.

#### Abstract

We describe an alternative
mechanism for approximate binary arithmetic coding.
The quantity that is approximated is the ratio
between the probabilities of the two symbols.
Analysis is given to show
that the inefficiency so introduced is less than 0.7%
on average; and in practice the compression loss is negligible.