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.