home *** CD-ROM | disk | FTP | other *** search
/ NetNews Usenet Archive 1992 #27 / NN_1992_27.iso / spool / comp / compress / research / 299 < prev    next >
Encoding:
Text File  |  1992-11-23  |  1.7 KB  |  41 lines
  1. Newsgroups: comp.compression.research
  2. Path: sparky!uunet!paladin.american.edu!news.univie.ac.at!hp4at!mcsun!ieunet!tcdcs!maths.tcd.ie!tim
  3. From: tim@maths.tcd.ie (Timothy Murphy)
  4. Subject: Re: Kolmogorof complexity and data compression
  5. Message-ID: <1992Nov23.183846.4392@maths.tcd.ie>
  6. Organization: Dept. of Maths, Trinity College, Dublin, Ireland.
  7. References: <92Nov23.111932edt.584@neuron.ai.toronto.edu>
  8. Date: Mon, 23 Nov 1992 18:38:46 GMT
  9. Lines: 30
  10.  
  11. radford@cs.toronto.edu (Radford Neal) writes:
  12.  
  13. >This isn't what most people mean by "data compression". Suppose we are
  14. >considering a compression method for high-definition television, for
  15. >example. There is no requirement that these images be decodable by
  16. >anyone with an IBM PC, even with no special software. Instead, we are
  17. >willing to build special TV's with decoding devices, and accept that
  18. >images will be decodable only by people in possession of such decoding
  19. >devices. These devices might, in particular, include large amounts of ROM.
  20.  
  21. Sorry, you're wrong.
  22. I know what you say sounds plausible,
  23. but it's based on a misunderstanding.
  24. We're not talking about the ease or otherwise of decoding.
  25. We're talking about the informational content of the data.
  26. If for example the data is random
  27. then you will not be able to compress it at all,
  28. regardless of how much ROM your recipient has.
  29.  
  30. (Incidentally, Chaitin/Kolmogorov entropy is only concerned
  31. with compressibility itself --
  32. it is not concerned at all with the length of time
  33. the data takes to uncompress,
  34. or indeed how much space this requires on the computer.)
  35.  
  36. -- 
  37. Timothy Murphy  
  38. e-mail: tim@maths.tcd.ie
  39. tel: +353-1-2842366
  40. s-mail: School of Mathematics, Trinity College, Dublin 2, Ireland
  41.