home *** CD-ROM | disk | FTP | other *** search
/ Liren Large Software Subsidy 7 / 07.iso / c / c019 / 5.ddi / PRESSKIT.TXT < prev    next >
Encoding:
Text File  |  1993-05-08  |  3.2 KB  |  92 lines
  1.                 -------- Presskit Version 1.0
  2.                 -------- May 8th - 1993
  3.                 -------- Douglas P. Webb
  4.                 -------- dwebb@binkley.cs.mcgill.ca
  5.  
  6.  
  7. I have for several years had an application that required the very best
  8. compression. The program is written in Turbo Pascal. Naturally almost
  9. all the code I've come across is written in C, so I've ported as much as
  10. I could.  Of the code presented here, only the DOUGPACK unit is wholely
  11. my own original code, the rest was ported/wrapped to allow it's use in
  12. a Turbo Pascal.  I figured others might like to try some of it out.
  13.  
  14. The code is all donated to the public domain, although some of it may
  15. be under the patent cloud. There may be bugs in the implementations
  16. (although I don't think so) so use them at your own risk.
  17.  
  18.  
  19. If you make a notable improvement in the code, please mail me a copy.
  20.  
  21.  
  22.  
  23. LZH
  24.  
  25.   The LZH unit implements a fairly faithful port of an algorithm that
  26.   was written in C by Haruyasu Yoshizaki and Haruhiko Okumura.
  27.  
  28.   The Documentation on how to use the unit is pretty goodm the source
  29.   code is pretty much undocumented.
  30.  
  31.   Included is a simple 1 file compression program as a demonstration
  32.   on how to use the LZH unit.
  33.  
  34.  
  35. LZW  (DOUGPACK)
  36.  
  37.   The DOUGPACK unit implements my own interpretation of how the LZW
  38.   algorithm should be implemented. I take all the credit/blame for
  39.   the implementation and any bugs it may contain.
  40.  
  41.   The Documentation on how to use the unit is pretty good the source
  42.   code has some documentation but is pretty convoluted.
  43.  
  44.   Included is a simple 1 file compression program as a demonstration
  45.   on how to use this unit.
  46.  
  47.   It should be noted that the LZW algorithm is patented, so use of this
  48.   algorithm in a commercial program might not be a good idea.
  49.  
  50.  
  51. LZSS
  52.  
  53.   The LZSS program implements a turbo pascal wrapper I've placed around
  54.   a very nice (and fast) implementation of the LZ77 algorithm submitted
  55.   to the DR DOBBS compression contest a few years back by Andy Tam.
  56.  
  57.   The algorithm is implemented in the context of a stand-alone file
  58.   compression utility, which can be used to compress/decompress files
  59.   one at a time.
  60.  
  61.   It should be noted that the plain LZ77 algorithm is unpatented, so
  62.   using this code in a commercial application should be OK.
  63.  
  64.  
  65. SIXPACK
  66.  
  67.   The SIXPACK program implements a faithful port from C of a unique
  68.   compression algorithm submitted to the DR DOBBS compression contest
  69.   a few years back by Philip G. Gage.
  70.  
  71.   The algorithm is implemented in the context of a stand-alone file
  72.   compression utility, which can be used to compress/decompress files
  73.   one at a time.
  74.  
  75.  
  76. VITTER
  77.  
  78.   This is a implementation of the dynamic Huffman coding algorithm
  79.   presented by Jeffrey Scott Vitter in ACM Transactions on Mathematical
  80.   Software, Vol, 15, June 1989, p 158, and described in Journal of the
  81.   ACM, Vol. 34, October 1987, p 825.
  82.  
  83.   The algorithm is implemented in the context of a stand-alone file
  84.   compression utility, which can be used to compress/decompress files
  85.   one at a time. This program serves only to illustrate the use of
  86.   the algorithm.
  87.  
  88.  
  89. Douglas P. Webb
  90. dwebb@binkley.cs.mcgill.ca
  91. May 8th 1993
  92.