Here is the LDS (lossless data-compression sources) kit.
I noticed lots of people want sources for data-compressors and it
can be hard to get them. Especially good ones.

All sources have been compiled succesfully with Borland C++. Each
directory contains a makefile or make.bat doing all the work needed
to create the executables. For other compilers or operating systems
some changes might be needed. Most sources are portable.

All sources are including their origional documentation. I clearly
marked all changes I made (e.g. to get it working with Borland C++).
I did not make changes to reduce the number of warnings generated
by Borland C++.

                                  http://inf.home.chinaren.net

=========

AR002
   Contains a complete archiver by Haruhiko Okumura. The archiver uses
   an LZ engine whose output is compressed with static Huffman. The
   file is chopped into pieces which all get their own independent
   set of Huffman tree's. ARJ 2.41, ZIP 2.0 and PKZIP 2.04g use
   essentially the same method. ZOO and LHA even use excactly the
   same method.

LZW
   The famous Lempel Ziv Welch compressor. This version by Kent Williams.

COMP
   Arithmetic compression written by Mark R. Nelson. Published in
   Dr Dobbs february 1991. Contains a basic arithmetic compressor
   and a higher order arithmetic compressor.

ASH
   A "brother" of the higher order compressor from Nelson written by
   Charles Ashford. Ingenious program which makes use of the very limited
   memory of the PC and still can process large files. One price to pay,
   it is VERY slow. The tigthest compressor in the Dr Dobbs compression
   contest.

FIN
   Finish submission to the Dr Dobbs contest written by Jussi Puttonen,
   Timo Raita and Jukka Teuhola. The fastest DOS compressor I know of.
   The origional is in 100% assembly. I derived a C version (which I
   published before in PC Newsflash).

HUF
   Static Huffman compression/decompression by William Demas.

LZ
   LZSS by Haruhiko Okumura. LZARI by Haruhiko Okumura, the first
   compressor recompressing the output of the LZ engine. Haruyasu
   Yoshizaki (the author of LHarc and LHA) replaced the ARI compressor
   by dynamic Huffman, LZHUF.

SPLAY
   Splay tree compression written by Kim Kokkonen. Splay tree compression
   is a "nephew" of Huffman compression. It is faster but achieves less
   compression in most cases.

LZRW1
   LZRW1 compressor by Ross Williams. A very fast LZ compressor. Not as
   fast as FIN but it has a better compression ratio. I appended a small
   part to show it really works. This implementation of LZRW1 uses memory
   as source and destination, not disk.