home *** CD-ROM | disk | FTP | other *** search
/ NetNews Usenet Archive 1992 #30 / NN_1992_30.iso / spool / comp / compress / 4170 < prev    next >
Encoding:
Text File  |  1992-12-16  |  2.2 KB  |  62 lines
  1. Newsgroups: comp.compression
  2. Path: sparky!uunet!uunet.ca!frumious!pat
  3. From: pat@frumious.uucp (Patrick Smith)
  4. Subject: Re: Fixed point of the lzw compression alg.
  5. Message-ID: <BzDFFD.Gs@frumious.uucp>
  6. Date: Wed, 16 Dec 1992 21:23:36 GMT
  7. Reply-To: uunet.ca!frumious!pat
  8. References: <1438@chorus.chorus.fr> <1992Dec16.143732.22918@news.uiowa.edu>
  9. Organization: None
  10. Lines: 50
  11.  
  12. jones@pyrite.cs.uiowa.edu (Douglas W. Jones) writes:
  13. |From article <1438@chorus.chorus.fr>, by jloup@chorus.fr (Jean-loup Gailly):
  14. |Of course, it might be fun to find a fixed point for Compress that included
  15. |the magic cookie.
  16.  
  17.  
  18. I suspect (but don't know for sure) that there isn't one.
  19.  
  20. I tried this:
  21.  
  22.    touch ./00
  23.    compress < 00 > 01
  24.    compress < 01 > 02
  25.    ...
  26.  
  27. hoping that eventually the sequence would converge on a fixed point.
  28. Here's how far the sequence got before I stopped it:
  29.  
  30.    % l 0*
  31.    -rw-r--r--   1 pat      pat            0 Dec 16 16:04 00
  32.    -rw-r--r--   1 pat      pat            3 Dec 16 16:04 01
  33.    -rw-r--r--   1 pat      pat            7 Dec 16 16:04 02
  34.    -rw-r--r--   1 pat      pat           11 Dec 16 16:04 03
  35.    -rw-r--r--   1 pat      pat           16 Dec 16 16:04 04
  36.    -rw-r--r--   1 pat      pat           21 Dec 16 16:04 05
  37.    -rw-r--r--   1 pat      pat           27 Dec 16 16:05 06
  38.    -rw-r--r--   1 pat      pat           34 Dec 16 16:05 07
  39.    -rw-r--r--   1 pat      pat           41 Dec 16 16:05 08
  40.    -rw-r--r--   1 pat      pat           50 Dec 16 16:05 09
  41.    % l 8*
  42.    -rw-r--r--   1 pat      pat       631301 Dec 16 16:09 80
  43.    -rw-r--r--   1 pat      pat       741560 Dec 16 16:09 81
  44.    -rw-r--r--   1 pat      pat       870115 Dec 16 16:09 82
  45.    -rw-r--r--   1 pat      pat      1019601 Dec 16 16:10 83
  46.    -rw-r--r--   1 pat      pat      1195495 Dec 16 16:10 84
  47.    -rw-r--r--   1 pat      pat      1399221 Dec 16 16:11 85
  48.    -rw-r--r--   1 pat      pat      1639031 Dec 16 16:12 86
  49.    -rw-r--r--   1 pat      pat      1919584 Dec 16 16:12 87
  50.    % cmp 86 87
  51.    86 87 differ: char 1215976, line 8547
  52.  
  53. Of course, this doesn't _prove_ anything; it's entirely possible
  54. that one could generate a fixed point by taking one of these files
  55. and modifying the last few bytes (or can someone prove this isn't
  56. possible?).
  57.  
  58. -- 
  59. Patrick Smith
  60. uunet.ca!frumious!pat
  61. pat%frumious.uucp@uunet.ca
  62.