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