home *** CD-ROM | disk | FTP | other *** search
/ Programmer 7500 / MAX_PROGRAMMERS.iso / PASCAL / PIBLZW.ZIP / README.1ST < prev   
Encoding:
Text File  |  1988-04-30  |  2.6 KB  |  72 lines
  1. INTRODUCTION                            
  2. ============
  3.  
  4. PIBLZW.ARC contains two Turbo Pascal v4.0 programs which implement 
  5. the Lempel-Zev-Welch (LZW) compression technique:
  6.  
  7.    PIBCOMPR.PAS  --- Compresses files using LSZ
  8.    PIBDCOMP.PAS  --- Decompress files compressed with PIBCOMPR.PAS
  9.  
  10. In addition to those two files, PIBLZW.ARC should also contain these
  11. files:
  12.  
  13.    PIBLZW.DEF    --- Common global declarations for PIBCOMPR/PIBDCOMP
  14.    PIBLSZ.INC    --- Common routines for PIBCOMPR/PIBDCOMP        
  15.    README.1ST    --- This file you're reading now.
  16.  
  17. The LZW technique is well explained in the following reference:
  18.  
  19.    "A Technique for High Performance Data Compression",              
  20.     Terry A. Welch, IEEE Computer,                                     
  21.     vol. 17, no. 6 (June 1984), pp. 8-19.                              
  22.   
  23. Variants of LZW compression are used in the popular Unix and VMS COMPRESS
  24. utilities and the MS DOS "ARC" utilities, among others.  
  25.  
  26. PIBCOMPR.PAS and PIBDCOMP.PAS are not meant to be highly efficient
  27. production codes.  These programs are designed to illustrate the basic 
  28. LZW technique using Turbo Pascal, following the Welch reference above.
  29. Once you understand the basic algorithm, you should be able to understand
  30. the variable bit size and adaptive compression variants of LZW which
  31. are used by more sophisticated programs.  
  32.  
  33. Also note that these routines as they stand cannot be used to extract
  34. files from MS-DOS ".ARC" files.
  35.  
  36.  
  37. RESTRICTIONS ON USE                     
  38. ===================
  39.  
  40. You may use these programs for any purpose whatsover; I am contributing
  41. them to the public domain.  If you do adapt these routines for use in 
  42. your own programs, I'd appreciate your mentioning that.
  43.  
  44.  
  45. ADDRESSES FOR ELECTRONIC LETTER BOMBS
  46. =====================================
  47.  
  48. You may leave me messages on the following BBSs:
  49.  
  50.       Gene Plantz's BBS                (312) 882 4145
  51.       Northwestern Univerity OPUS BBS  (312) 491 3892
  52.  
  53. Gene's BBS is registration only ($25 a year) and well worth it.
  54. The Northwestern University BBS is run by my colleague Roger Safian.
  55. You can use the OPUS/FIDONET remote mail/networking facility to send me
  56. messages from another OPUS local to your dialing area.  The net address
  57. of Roger's OPUS BBS system is 115/419.
  58.  
  59. For all three BBS systems, my user name is PHILIP BURNS.
  60.  
  61. CompuServe users can reach me at:
  62.  
  63.        72437,62
  64.  
  65. University users can reach me at:
  66.  
  67.       PIB@NUACC.BITNET         (BITNET)
  68.       PIB@NUACC.ACNS.NWU.EDU   (ARPANET)
  69.  
  70. -- Phil "Pib" Burns
  71.    April 30, 1988. 
  72.