home *** CD-ROM | disk | FTP | other *** search
/ NetNews Usenet Archive 1992 #20 / NN_1992_20.iso / spool / comp / sys / mac / programm / 15072 < prev    next >
Encoding:
Internet Message Format  |  1992-09-08  |  1.2 KB
  1. Path: sparky!uunet!gatech!bloom-beacon!eru.mt.luth.se!lunic!sunic!kth.se!dront.nada.kth.se!d88-jwa
  2. From: d88-jwa@dront.nada.kth.se (Jon W{tte)
  3. Newsgroups: comp.sys.mac.programmer
  4. Subject: Re: Best text compression?
  5. Message-ID: <D88-JWA.92Sep7111945@dront.nada.kth.se>
  6. Date: 7 Sep 92 10:19:45 GMT
  7. References: <1992Sep3.214518.9599@mnemosyne.cs.du.edu>
  8. Sender: usenet@kth.se (Usenet)
  9. Organization: Royal Institute of Technology, Stockholm, Sweden
  10. Lines: 18
  11. In-Reply-To: agoates@nyx.cs.du.edu's message of Thu, 3 Sep 92 21:45:18 GMT
  12. Originator: d88-jwa@dront.nada.kth.se
  13. Nntp-Posting-Host: dront.nada.kth.se
  14.  
  15. > agoates@nyx.cs.du.edu (Alan Goates) writes:
  16.  
  17.    Second, does anyone know what the best published (Public Domain) algorithm is
  18.    for compressing text. And does anyone know where I could get my hands on example
  19.    source code for said algorithm (The only one I've seen is Lempel-Ziv).
  20.  
  21. Lempel-Ziv isn't too bad (actually, that's two whole familys of
  22. algorithms)
  23.  
  24. Source avaialble for the macintosh is LZRW-1b which is a high-
  25. speed, LZ-77 derivative.
  26.  
  27. "Yabba" is an LZ-78 relative that also is in the public domain.
  28.  
  29. -- 
  30. Jon W{tte, h+@nada.kth.se, Sweden, Phone +46-8-107069
  31.  
  32. Help eradicate FIDO-Net <-> Usenet gateways in our time!
  33.