A probability-ratio approach to approximate binary arithmetic coding

IEEE Transactions on Information Theory

Volumn 43, Issue 5, 1997, Pages 1658-1662

  Huynh, Linh ^a,b   Moffat, Alistair ^b  

^a RMIT UNIVERSITY   (Australia)

^b UNIVERSITY OF MELBOURNE   (Australia)

Author keywords

Approximate arithmetic coding; Bilevel coding; Binary arithmetic coding; Data compression

Indexed keywords

BILEVEL CODING; COMPRESSION LOSS;

APPROXIMATION THEORY; BINARY CODES; DATA COMPRESSION; DIGITAL ARITHMETIC; PROBABILITY;

ENCODING (SYMBOLS);

EID: 0031234376     PISSN: 00189448     EISSN: None     Source Type: Journal    
DOI: 10.1109/18.623170     Document Type: Article

References (13)

1. J. Rissanen and G. G. Langdon, "Universal modeling and coding," IEEE Trans. Inform. Theory, vol. IT-27, pp. 12-23, Jan. 1981.
2. G. V. Cormack and R. N. Horspool, "Data compression using dynamic Markov modeling," Comput. J., vol. 30, no. 6, pp. 541-550, Dec. 1987.
3. W. B. Pennebaker, J. L. Mitchell, G. G. Langdon, and R. B. Arps, "An overview of the basic principles of the Q-coder adaptive binary arithmetic coder," IBM J. Res. Devel., vol. 32, no. 6, pp. 717-726, Nov. 1988.
4. A. Moffat, R. M. Neal, and I. H. Witten, "Arithmetic coding revisited," ACM Trans. Inform. Syst., to be published.
5. Preliminary version in Proc. IEEE Data Compression Conf. (Mar. 1995), pp. 202-211. [Online] Available: ftp://munnari.oz.au/pub/arith-coder, 1996.
6. G. G. Langdon and J. Rissanen, "Compression of black-white images with arithmetic coding," IEEE Trans. Commun., vol. COM-29, pp. 858-867, June 1981.
7. J. Rissanen and K. M. Mohiuddin, "A multiplication-free multialphabet arithmetic code," IEEE Trans. Commun., vol. 37, pp. 93-98, Feb. 1989.
8. D. Chevion, E. D. Karnin, and E. Walach, "High efficiency, multiplication free approximation of arithmetic coding," in Proc. IEEE Data Compression Conf., J. A. Storer and J. H. Reif, Eds. Snowbird, UT/Los Alamitos, CA: IEEE Computer Soc. Press, Apr. 1991, pp. 43-52.
9. G. Feygin, P. G. Gulak, and P. Chow, "Minimizing excess code length and VLSI complexity in the multiplication free approximation of arithmetic coding," Inform. Processing Manag., vol. 30, no. 6, pp. 805-816, Nov. 1994.
10. P. G. Howard and J. S. Vitter, "Practical implementations of arithmetic coding," in Image and Text Compression, J. A. Storer, Ed. Norwell, MA: Kluwer, 1992, pp. 85-112.
11. C. E. Shannon and W. Weaver, The Mathematical Theory of Communication. Urbana, IL: Univ. of Ill. Press, 1949.
12. I. H. Witten and T. C. Bell, "The zero frequency problem: Estimating the probabilities of novel events in adaptive text compression," IEEE Trans. Inform. Theory, vol. 37, pp. 1085-1094, July 1991.
13. M. Kuhn, "Implementation of JBIG (including a QM-coder)." [Online] Available: ftp://ftp.informatik.uni-erlangen.de/pub/doc/ISO/JBIG/jbigkit-0.9.tar.gz.