home *** CD-ROM | disk | FTP | other *** search
/ NetNews Usenet Archive 1992 #27 / NN_1992_27.iso / spool / comp / compress / 3891 < prev    next >
Encoding:
Internet Message Format  |  1992-11-18  |  1.8 KB
  1. Path: sparky!uunet!zaphod.mps.ohio-state.edu!cs.utexas.edu!ut-emx!ccwf.cc.utexas.edu
  2. From: dougmc@ccwf.cc.utexas.edu (Doug McLaren)
  3. Newsgroups: comp.compression
  4. Subject: Re: Q: How well do random files crunch?  A: Not very.
  5. Message-ID: <83939@ut-emx.uucp>
  6. Date: 19 Nov 92 07:50:53 GMT
  7. References: <1992Nov13.135437.19044@decuac.dec.com>
  8. Sender: news@ut-emx.uucp
  9. Organization: Doug's House of Disco
  10. Lines: 30
  11.  
  12. In article <1992Nov13.135437.19044@decuac.dec.com> bell@ufp.enet.dec.com () writes:
  13.  
  14. >Ok, let's talk about random files.  Say I produce a file filled with
  15. >random bytes, based on a fairly equal-distribution function.
  16.  
  17. Well, the way I understand it, if your file is completely random, you
  18. will not be able to compress it at all.
  19.  
  20. Basically, entropy must always increase.  A random file already has the maximum
  21. entropy for a file of that length, so you can't compress it.  (compression
  22. increases entropy while decreasing (or increasing -- sometimes a compression
  23. scheme will increase the size of the file, but that's irrelavent here) the
  24. size.
  25.  
  26. Now, if your file isn't completely random, then it's certainly possible
  27. that it could be compressed
  28.  
  29. Of course, it's possible to have a 100,000 byte file thats completely
  30. '0's come up randomly, but the odds against this are so astronomical ...
  31. (the infinite number of monkeys idea is nice, but has nothing to do with the
  32. real world.  One million monkeys typing 100 wps for the total age of the
  33. universe aren't likely to come up with even ONE work of Shakespear.)
  34.  
  35. But I digress ...
  36. -- 
  37. ----------------------- \  Zippy says:
  38. Doug McLaren,            \  First, I'm going to give you all the ANSWERS to
  39. DemoN on IRC              \  today's test.. So just plug in your SONY WALKMANS
  40. dougmc@ccwf.cc.utexas.edu  \  and relax!!
  41. -------------------------- /
  42.