Software implementing a complete DMC codec, plus code for a couple of different arithmetic encoders, and a linear time Huffman tree builder.

This program implements Dynamic Markov Compression (DMC) as described in
“Data Compression using Dynamic Markov Modelling”,
by Gordon Cormack and Nigel Horspool
in Computer Journal 30:6 (December 1987). The Guazzo arithmetic coder is used here.

http://plg2.math.uwaterloo.ca/~ftp/dmc/