Index of /~ftp/dmc

 Name                    Last modified       Size  Description

 Parent Directory        05-Dec-2007 15:15      -  
 Calgary.tar             14-Aug-1996 15:48   3.0M  tar archive
 Calgary.tar.dmc         14-Aug-1996 15:48   881k  tar archive
 Calgary.tar.gz          14-Aug-1996 15:48  1006k  GZIP compressed docume>
 arithc.c                21-Feb-1993 17:27     2k  
 arithe.c                21-Feb-1993 19:40     2k  
 arithexpl.lpr           19-Mar-1993 15:06     2k  
 arithshiftc.c           21-Feb-1993 19:51     4k  
 arithshifte.c           21-Feb-1993 19:51     3k  
 dmc.c                   21-Feb-1993 00:06     6k  
 huffman.txt             05-Apr-1995 09:44     4k  

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