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)
DMC is one of the simplest and most effective general text compression
methods. For a general discussion of text compression, see
"Text Compression" by Bell, Cleary, Witten (Prentice Hall)
or read the FAQ in comp.compression
dmc.c - a complete file compression/decompression program
arithc.c
arithe.c - simple compression/decompression programs using arithmetic
coding
arithshiftc.c
arithshifte.c - simple compression/decompression using no multiplies
arithexpl.lpr - an explanation of arithmetic coding
huffman.txt - a linear-time algorithm for constructing Huffman codes from
a list of ordered priorities