home *** CD-ROM | disk | FTP | other *** search
/ The World of Computer Software / World_Of_Computer_Software-02-387-Vol-3of3.iso / l / lds_10.zip / README.NOW < prev   
Text File  |  1992-10-18  |  3KB  |  70 lines

  1. Hi,
  2.  
  3. here is version 1 of the LDS (lossless datacompression sources) kit.
  4. I noticed lots of people want sources for datacompressors and it
  5. can be hard to get them. Especially good ones. I have spend a fortune
  6. on collecting compression sources (I need them for an archiver I
  7. am working on) and decided to create a package containing the ones
  8. I think are most wanted and interesting.
  9.  
  10. All sources (except for LZW :-() have been compiler succesfully
  11. with Borland C++. Each directory contains a makefile or make.bat
  12. doing all the work needed to create the executables. For other
  13. compilers or operating systems some changes might be needed. Most
  14. sourcs are (supposed to be) portable.
  15.  
  16. I would welcome comment on sources that should be added or mistakes
  17. I made in any way. Or anything thing I should do different. I am
  18. especially looking for a bettre LZW source.
  19.  
  20. Nico E de Vries (nevries@cc.ruu.nl)
  21.  
  22. --------
  23.  
  24. AR002
  25.    Contains a complete archiver by Haruhiko Okumura. The archiver uses
  26.    an LZ engine whose output is compressed with static Huffman. The
  27.    file is chopped into pieces which all get their own independent
  28.    set of Huffman tree's. ARJ 2.39, ZIP 1.9 and PKZIP 1.93a use
  29.    essentially the same methods, technically speaking they are all
  30.    derivates of AR002.
  31.  
  32. LZW
  33.    The famous Lempel Ziv Welch compressor. This version by Kent Williams.
  34.  
  35. COMP
  36.    Arithmetic compression written by Mark R. Nelson. Published in
  37.    Dr Dobbs february 1991. Contains a basic arithmetic compressor
  38.    and a higher order arithmetic compressor.
  39.  
  40. ASH
  41.    A "brother" of the higher order compressor by Nelson written by
  42.    Charles Ashford. Inginous program which makes use of the very limited
  43.    memory of the PC and still can process large files. One price to pay,
  44.    it is VERY slow. The tigthest compressor in the Dr Dobbs compression
  45.    contest.
  46.  
  47. FIN
  48.    Finish submission to the Dr Dobbs contest written by Jussi Puttonen,
  49.    Timo Raita and Jukka Teuhola. The fastest DOS compressor I know of.
  50.    The origional is in 100% assembly. I derived a C version (which I
  51.    published before in OC Newsflash).
  52.  
  53. HUF
  54.    Static huffman compression/decompression by William Demas.
  55.  
  56. LZ
  57.    LZSS by Haruhiko Okumura. LZARI by Haruhiko Okumura, the first
  58.    compressor recompressing the output of the LZ engine. Haruyasu
  59.    Yoshizaki (the author of LHarc and LHA) replaced the ARI compressor
  60.    by dynamic Huffman, LZHUF.
  61.  
  62. SPLAY
  63.    Splay tree compression written by Kim Kokkonen. Splay tree compression
  64.    is a "nephew" of Huffman compression. It is faster but achieves less
  65.    compression in most cases.
  66.  
  67. LZRW1
  68.    LZRW1 compressor by Ross Williams. A very fast LZ compressor. Not as
  69.    fast as FIN but it has a better compression ratio.
  70.