home *** CD-ROM | disk | FTP | other *** search
/ Amiga MA Magazine 1998 #6 / amigamamagazinepolishissue1998.iso / packery / bwt / bwt.readme next >
Text File  |  1996-06-18  |  2KB  |  69 lines
  1. Short:    Burrows-Wheeler Transform package
  2. Author    markn@tiny.com (Mark Nelson)
  3. Uploader: osterh00@marvin.informatik.uni-dortmund.de (Andre Osterhues)
  4. Type:     util/pack
  5. Requires: ixemul v40.2
  6.  
  7. This is the Amiga port of the Burrows-Wheler Transform.
  8. It makes a given input file more compressible by sorting the input in a
  9. specific order. Combined with good compressors, it gives ratios mostly
  10. superior to GZIP/PKZIP.
  11.  
  12. A Run Length Encoder, an Arithmetic Coder and a Move-To-Front Coder are also
  13. included to form a powerful compression package.
  14.  
  15. A paper on the transform by Mark Nelson, the author, is to appear in Dr.
  16. Dobbs Journal, September 1996. The original HTML doc (including graphics and
  17. the source code) is also included in this archive for your convenience ;)
  18. The latest version can be downloaded from:
  19. http://web2.airmail.net/markn/articles/bwt/bwt.htm
  20.  
  21. Installation:
  22. -------------
  23. There are two drawers, one contains the plain 68000 versions, the other
  24. contains the 68020-68060 versions of the following programs:
  25.  
  26. ari   - Arithmetic Coder
  27. bwt   - Burrows-Wheeler Transform
  28. mtf   - Move-To-Front
  29. rle   - Run Length Encoder
  30. unari - Arithmetic Decoder
  31. unbwt - Inverse Burrows-Wheeler Transform
  32. unmtf - Reverse Move-To-Front
  33. unrle - Run Length Decoder
  34.  
  35. Install them anywhere you like, most preferably somewhere in your path
  36. (e.g. C:).
  37.  
  38. Usage:
  39. ------
  40. The compression procedure requires 5 steps:
  41. 1. rle <input >output1
  42. 2. bwt <output1 >output2
  43. 3. mtf <output2 >output3
  44. 4. rle <output3 >output4
  45. 5. ari <output4 >output
  46. where output1...output4 are temporary files, which can be deleted afterwards.
  47.  
  48. I suggest to use the extension .bwt for files compressed using these 5 steps.
  49.  
  50. The decompression procedure also requires 5 steps:
  51. 1. unari <input >output1
  52. 2. unrle <output1 >output2
  53. 3. unmtf <output2 >output3
  54. 4. unbwt <output3 >output4
  55. 5. unrle <output4 >output
  56. Like above, the files output1...output4 are temporary and can be deleted.
  57.  
  58. Instead of using rle and ari, you can also use other compression programs.
  59.  
  60.  
  61. For comments, suggestions, bug reports, donations, etc. contact me:
  62.  
  63. André Osterhues
  64. Meitnerweg 13/122
  65. D-44227 Dortmund
  66. Tel.: 0231/7519501
  67. email: osterh00@marvin.informatik.uni-dortmund.de
  68. www:   http://sx1.hrz.uni-dortmund.de/~andre/
  69.