This is version 1.1 of the LDS (lossless datacompression sources) kit. 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++. I welcome comment on sources that should be added or mistakes I made in any way. Nico E. de Vries Internet : nevries@aip.nl CompuServe: 100115,2303 FAX : +31-30-616571 ========= 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.