home *** CD-ROM | disk | FTP | other *** search
/ NetNews Usenet Archive 1992 #30 / NN_1992_30.iso / spool / comp / compress / 4166 < prev    next >
Encoding:
Internet Message Format  |  1992-12-16  |  957 b 
  1. Path: sparky!uunet!mcsun!julienas!chorus!octave.chorus.fr!jloup
  2. From: jloup@chorus.fr (Jean-loup Gailly)
  3. Newsgroups: comp.compression
  4. Subject: Re: Fixed point of the lzw compression alg.
  5. Message-ID: <1438@chorus.chorus.fr>
  6. Date: 16 Dec 92 08:57:43 GMT
  7. References: <1992Dec15.165902.3227@news.uiowa.edu> <1992Dec15.172309.3667@news.uiowa.edu>
  8. Sender: jloup@chorus.chorus.fr
  9. Reply-To: jloup@chorus.fr (Jean-Loup Gailly)
  10. Organization: Chorus systemes, Saint Quentin en Yvelines, France
  11. Lines: 13
  12.  
  13. Doug Jones <jones@cs.uiowa.edu> writes:
  14.  
  15. > Therefore, the shortest possible fixed point for LZW (ignoring end
  16. > of file coding) will be something like:
  17. >    ABCDEFGAB
  18. > with a letter substitution that is very carefully chosen.
  19.  
  20. No. The shortest possible fixed point for LZW is the empty string.
  21. Since you correctly ignored the three byte magic cookie added by
  22. 'compress', the output of the LZW algorithm is also an empty string.
  23.  
  24. Jean-loup Gailly
  25. jloup@chorus.fr
  26.