home *** CD-ROM | disk | FTP | other *** search
/ NetNews Usenet Archive 1992 #27 / NN_1992_27.iso / spool / comp / compress / research / 284 < prev    next >
Encoding:
Internet Message Format  |  1992-11-17  |  1.6 KB
  1. Path: sparky!uunet!charon.amdahl.com!pacbell.com!sgiblab!spool.mu.edu!yale.edu!qt.cs.utexas.edu!cs.utexas.edu!sun-barr!ames!agate!doc.ic.ac.uk!uknet!ieunet!tcdcs!maths.tcd.ie!tim
  2. From: tim@maths.tcd.ie (Timothy Murphy)
  3. Newsgroups: comp.compression.research
  4. Subject: Re: C source for Fractal compression, huh !
  5. Message-ID: <1992Nov18.024912.24072@maths.tcd.ie>
  6. Date: 18 Nov 92 02:49:12 GMT
  7. References: <MICHAEL.92Nov13144140@pullet.lanl.gov> <1992Nov16.184754.3170@maths.tcd.ie> <Bxu712.LvA@metaflow.com>
  8. Organization: Dept. of Maths, Trinity College, Dublin, Ireland.
  9. Lines: 29
  10.  
  11. rschnapp@metaflow.com (Russ Schnapp) writes:
  12.  
  13. >The short answer is:  No, information theory does not set an absolute
  14. >limit on maximum compression.  It does set bounds on compression in
  15. >a particular context, though.
  16.  
  17. I don't know what this means.
  18. As I understand it,
  19. Chaitin/Kolmogorov Algorithmic Information Theory
  20. does set an absolute limit to the degree to which
  21. any given data can be compressed:
  22. the string s cannot be compressed 
  23. beyond its entropy (or informational content) H(s).
  24. H(s) is precisely defined,
  25. subject only to the choice of a particular universal Turing machine.
  26. (This last proviso would not have any effect in practice.)
  27.  
  28. Although I must admit that I haven't looked into it carefully,
  29. I've read explanations of Barnsley's "fractal compression",
  30. and remain completely unconvinced.
  31. Nothing in the comp.compression FAQ,
  32. which I read at your suggestion,
  33. changed my mind.
  34.  
  35. -- 
  36. Timothy Murphy  
  37. e-mail: tim@maths.tcd.ie
  38. tel: +353-1-2842366
  39. s-mail: School of Mathematics, Trinity College, Dublin 2, Ireland
  40.