home *** CD-ROM | disk | FTP | other *** search
/ NetNews Usenet Archive 1992 #26 / NN_1992_26.iso / spool / comp / compress / 3754 < prev    next >
Encoding:
Internet Message Format  |  1992-11-08  |  1.5 KB
  1. Path: sparky!uunet!charon.amdahl.com!pacbell.com!ames!saimiri.primate.wisc.edu!zaphod.mps.ohio-state.edu!usc!elroy.jpl.nasa.gov!nntp-server.caltech.edu!madler
  2. From: madler@cco.caltech.edu (Mark Adler)
  3. Newsgroups: comp.compression
  4. Subject: Re: compressed files salvagable?
  5. Date: 6 Nov 1992 18:00:18 GMT
  6. Organization: California Institute of Technology, Pasadena
  7. Lines: 20
  8. Distribution: usa
  9. Message-ID: <1debriINNsmk@gap.caltech.edu>
  10. References: <140438@lll-winken.LLNL.GOV> <1d75b6INN7t8@gap.caltech.edu> <4bqM037hb8ds00@amdahl.uts.amdahl.com>
  11. NNTP-Posting-Host: sandman.caltech.edu
  12. Keywords: lempel-ziv, compression, compress(1)
  13.  
  14.  
  15. >> Most versions will also reset the table when the compression worsens, so
  16. >> it would be possible for compress to reset before it fills up.  In this case
  17.  
  18. Actually, no.  From the comments in compress.c:
  19.  
  20.  * to a faster exclusive-or manipulation.  Also do block compression with
  21.  * an adaptive reset, whereby the code table is cleared when the compression
  22.  * ratio decreases, but after the table fills.  The variable-length output
  23.  * codes are re-sized at this point, and a special CLEAR code is generated
  24.  
  25. >> It's also possible that the entire lost block was composed of an already-
  26. >> seen prefix.  The odds of this happening are pretty slim though.  You may
  27.  
  28. I don't understand this comment.  As far as I can tell by perusing the
  29. source, clear really means clear, and there is no history of the file
  30. kept from before that point.
  31.  
  32. Mark Adler
  33. madler@cco.caltech.edu
  34.