home *** CD-ROM | disk | FTP | other *** search
/ NetNews Usenet Archive 1992 #30 / NN_1992_30.iso / spool / comp / compress / 4167 < prev    next >
Encoding:
Text File  |  1992-12-16  |  1.0 KB  |  28 lines
  1. Newsgroups: comp.compression
  2. Path: sparky!uunet!news.uiowa.edu!news
  3. From: jones@pyrite.cs.uiowa.edu (Douglas W. Jones,201H MLH,3193350740,3193382879)
  4. Subject: Re: Fixed point of the lzw compression alg.
  5. Sender: news@news.uiowa.edu (News)
  6. Message-ID: <1992Dec16.143732.22918@news.uiowa.edu>
  7. Date: Wed, 16 Dec 1992 14:37:32 GMT
  8. References: <1438@chorus.chorus.fr>
  9. Nntp-Posting-Host: pyrite.cs.uiowa.edu
  10. Organization: University of Iowa, Iowa City, IA, USA
  11. Lines: 15
  12.  
  13. From article <1438@chorus.chorus.fr>, by jloup@chorus.fr (Jean-loup Gailly):
  14. > 
  15. > No. The shortest possible fixed point for LZW is the empty string.
  16.  
  17. OOPS, sorry, you're right.  I should have said 'the shortest possible
  18. non-empty fixed point' or perhaps 'the shortest possible interesting
  19. fixed point.'
  20.  
  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. Of course, it might be fun to find a fixed point for Compress that included
  25. the magic cookie.
  26.                 Doug Jones
  27.                 jones@cs.uiowa.edu
  28.