home *** CD-ROM | disk | FTP | other *** search
/ NetNews Usenet Archive 1993 #1 / NN_1993_1.iso / spool / comp / compress / 4441 < prev    next >
Encoding:
Internet Message Format  |  1993-01-07  |  1.5 KB
  1. Path: sparky!uunet!noc.near.net!hri.com!spool.mu.edu!think.com!rpi!batcomputer!cornell!uw-beaver!cs.ubc.ca!unixg.ubc.ca!kakwa.ucs.ualberta.ca!alberta!allan
  2. From: allan@cs.UAlberta.CA (Allan Sullivan)
  3. Newsgroups: comp.compression
  4. Subject: Re: Source for Lempel-Ziv
  5. Keywords: lempel
  6. Message-ID: <allan.726448116@silver-vly>
  7. Date: 7 Jan 93 23:08:36 GMT
  8. References: <hess.726398005@swt7> <C0HLMq.7qL@sci.kun.nl>
  9. Sender: news@cs.UAlberta.CA (News Administrator)
  10. Distribution: comp
  11. Organization: University of Alberta, Edmonton, Canada
  12. Lines: 26
  13. Nntp-Posting-Host: silver-vly.cs.ualberta.ca
  14.  
  15. pieterh@sci.kun.nl (Peter Herweijer) writes:
  16.  
  17. >In <hess.726398005@swt7> hess@swt7.informatik.uni-hamburg.de (Hauke Hess) writes:
  18.  
  19. >>Hi,
  20. >>
  21. >>I would like to save some space by storing long data structures
  22. >>temporary in a compressed form. Though I don`t want to loose much
  23. >>time in compressing and decompressing them, I look for a
  24. >>lempel-ziv coder/decoder source, that will make it as simple as
  25. >>possible to store and retrive huge arrays.
  26.  
  27. >    [...]
  28.  
  29. >>Hauke
  30.  
  31. >I don't remember exactly, but you may want to look through either
  32. >the 1989 or 1990 issues of Dr Dobb's.  There's a good article on
  33. >LZW compression somewhere. It's featured on the cover, if that helps.
  34.  
  35. >The algorithm and its implementation are fairly simple, once you've
  36. >understood the principles.
  37.  
  38. There is a book called "The Data Compression Book" by Newton which
  39. covers LZ77 and LZ78 compression. Some versions of the book come
  40. with a cover disk which has source code for compression.
  41.