home *** CD-ROM | disk | FTP | other *** search
/ NetNews Usenet Archive 1992 #27 / NN_1992_27.iso / spool / comp / compress / research / 295 < prev    next >
Encoding:
Internet Message Format  |  1992-11-21  |  2.1 KB
  1. Path: sparky!uunet!zaphod.mps.ohio-state.edu!rpi!utcsri!relay.cs.toronto.edu!neuron.ai.toronto.edu!ai.toronto.edu!radford
  2. Newsgroups: comp.compression.research
  3. From: radford@cs.toronto.edu (Radford Neal)
  4. Subject: Re: C source for Fractal compression, huh !
  5. Message-ID: <92Nov21.142916edt.79@neuron.ai.toronto.edu>
  6. Organization: Department of Computer Science, University of Toronto
  7. References: <MICHAEL.92Nov13144140@pullet.lanl.gov> <1992Nov16.184754.3170@maths.tcd.ie> <Bxu712.LvA@metaflow.com> <1992Nov18.024912.24072@maths.tcd.ie> <92Nov20.145206edt.589@neuron.ai.toronto.edu> <1992Nov21.151212.20315@maths.tcd.ie>
  8. Date: 21 Nov 92 19:29:40 GMT
  9. Lines: 38
  10.  
  11. In article <1992Nov21.151212.20315@maths.tcd.ie> tim@maths.tcd.ie (Timothy Murphy) writes:
  12.  
  13. >>Chaitin/Kolmogorov Algorithmic Information Theory does not give such
  14. >>a limit, for the very reason you note - it depends on a particular 
  15. >>choice of universal Turing machine.
  16.  
  17. >This is a complete red herring.
  18. >All right, let us agree to take the universal machine
  19. >defined in
  20. >
  21. >@book{davis73
  22. >author = " Davis, M.",
  23. >title = "Computability and unsolvability",
  24. >publisher = "Dover",
  25. >year = 1973,
  26. >isbn = 0486614719
  27. >}
  28.  
  29.  
  30. Go right ahead and adopt this Turing machine for all your computing
  31. needs if it makes you happy, but I suspect you'll find it a bit slow
  32. and awkward, as well as difficult to get good repair service for.
  33.  
  34. As for myself, I'm happy to use whatever machine seems convenient at
  35. the time. In particular, if I'm interested in storing images compactly
  36. for later display, I'm happy to use a "machine" that is carefully
  37. tailored so that there are short "programs" that produce images that
  38. crop up a lot, at the expense of long "programs" for images that don't
  39. occur very often.
  40.  
  41. What is it about data compression that induces so much confusion in
  42. the layperson? Half of them seem to think it plausible that one
  43. could compress any data set into practically nothing without any
  44. knowledge of the source probabilities, while the other half think 
  45. that knowledge of the source is irrelevant in light of mythical
  46. "theoretical limits" . . .
  47.  
  48.      Radford Neal
  49.