home *** CD-ROM | disk | FTP | other *** search
/ NetNews Usenet Archive 1992 #26 / NN_1992_26.iso / spool / comp / compress / 3811 < prev    next >
Encoding:
Text File  |  1992-11-11  |  1.3 KB  |  28 lines
  1. Organization: School of Computer Science, Carnegie Mellon, Pittsburgh, PA
  2. Path: sparky!uunet!europa.asd.contel.com!emory!sol.ctr.columbia.edu!zaphod.mps.ohio-state.edu!cis.ohio-state.edu!news.sei.cmu.edu!fs7.ece.cmu.edu!crabapple.srv.cs.cmu.edu!andrew.cmu.edu!at15+
  3. Newsgroups: comp.compression
  4. Message-ID: <8f0SkVm00iV14_M5MZ@andrew.cmu.edu>
  5. Date: Thu, 12 Nov 1992 00:31:13 -0500 
  6. From: Andrew Lewis Tepper <at15+@andrew.cmu.edu>
  7. Subject: How I won $10
  8. Lines: 18
  9.  
  10. A couple years ago I bet a friend that I could write a program to read
  11. his mind. Specifically, the computer would write "I predict you will
  12. type 0", or "I predict you will type 1". We would cover the screen up
  13. with a post-it note to prevent cheating. To win $10, the program would
  14. have to score 55% or better.
  15.  
  16. My algorithm looked at past patterns of 1,2,3,etc bit sequences, and
  17. made it's prediction based on that. The computer got 569 out of 1000,
  18. and I won. Now, he was really trying to be "random". If you don't try
  19. too hard, the computer will often get 70-75%. My question is, is there a
  20. compression scheme that uses this technique? In certain kinds of data,
  21. bits could often be represented by (nearly) _zero_ bits of compressed
  22. data! Perhaps just a number that said "go on guessing for 136 bits".
  23. What kind of results do such algorithms achieve, if they in fact do
  24. exist?
  25.  
  26. Andy
  27.  
  28.