home *** CD-ROM | disk | FTP | other *** search
/ NetNews Usenet Archive 1992 #30 / NN_1992_30.iso / spool / comp / compress / 4151 < prev    next >
Encoding:
Internet Message Format  |  1992-12-14  |  727 b 
  1. Path: sparky!uunet!caen!zaphod.mps.ohio-state.edu!not-for-mail
  2. From: ren@function.mps.ohio-state.edu (Liming Ren)
  3. Newsgroups: comp.compression
  4. Subject: Fixed point of the lzw compression alg.
  5. Date: 14 Dec 1992 17:15:37 -0500
  6. Organization: Department of Mathematics, The Ohio State University
  7. Lines: 11
  8. Distribution: world
  9. Message-ID: <1gj129INNdv2@function.mps.ohio-state.edu>
  10. NNTP-Posting-Host: function.mps.ohio-state.edu
  11.  
  12.  
  13. I like the lzw alg. a lot. I have a question after I studied the alg:
  14.  
  15. Is there a fixed point for lzw? By fixed point, I mean the file is unchanged
  16. after we apply the compression alg. If there is one , what is the size of 
  17. the shortest one?
  18.  
  19. Just a random thought. I hope it makes sense!
  20.  
  21.  
  22. Liming Ren
  23.