Arithmetic Coding

Arithmetic coding is a general technique for coding the outcome of a stochastic process based on an adaptive model.

See:
Description

Packages

com.colloquial.arithcode

Arithmetic coding is a general technique for coding the outcome of a stochastic process based on an adaptive model. The expected bit rate is the cross-entropy rate of the model versus the actual process. For more information and references, see:

The Arithmetic Coding Tutorial.

The arithmetic coder and decoder were ported to Java from the very clean and well documented C code described in:

Witten, I. H., R. Neal, and J. G. Cleary. 1987. Arithmetic coding for data compression. Communications of the ACM 30(6): 520-540.
ftp://ftp.cpsc.ucalgary.ca/pub/projects/ar.cod/cacm-87.shar