home *** CD-ROM | disk | FTP | other *** search
/ NetNews Usenet Archive 1992 #27 / NN_1992_27.iso / spool / comp / compress / research / 293 < prev    next >
Encoding:
Text File  |  1992-11-20  |  1.1 KB  |  28 lines
  1. Newsgroups: comp.compression.research
  2. Path: sparky!uunet!zaphod.mps.ohio-state.edu!sample.eng.ohio-state.edu!purdue!decwrl!adobe!wtyler
  3. From: wtyler@adobe.com (William Tyler)
  4. Subject: Re: C source for Fractal compression, huh !
  5. Message-ID: <1992Nov21.000615.22274@adobe.com>
  6. Followup-To: comp.compression.research
  7. Sender: Bill Tyler
  8. Organization: Adobe Systems Inc., Mountain View, CA
  9. References: <1992Nov18.024912.24072@maths.tcd.ie> <1992Nov18.083335.18739@adobe.com> <1992Nov20.033432.18247@maths.tcd.ie>
  10. Date: Sat, 21 Nov 1992 00:06:15 GMT
  11. Lines: 15
  12.  
  13. In article <1992Nov20.033432.18247@maths.tcd.ie> tim@maths.tcd.ie (Timothy Murphy) writes:
  14.  
  15. >The informational content H(s) of a string
  16. >is the length of the shortest program
  17. >which will output the string
  18. >when fed into the universal Turing machine U.
  19.  
  20. I.e. H(s) is only well-defined when you have selected U. For any
  21. string s, it is possible to construct a universal Turing machine U(s)
  22. that will output s given the one-symbol input program '0'. If you'll
  23. let me have a machine that will 'execute' an empty input tape, you
  24. don't even need the one-symbol program. 
  25.  
  26. -- 
  27. Bill Tyler      wtyler@adobe.com
  28.