home *** CD-ROM | disk | FTP | other *** search
/ NetNews Usenet Archive 1993 #3 / NN_1993_3.iso / spool / comp / compress / 4782 < prev    next >
Encoding:
Text File  |  1993-01-24  |  1.9 KB  |  43 lines
  1. Newsgroups: comp.compression
  2. Path: sparky!uunet!walter!att-out!pacbell.com!ames!agate!spool.mu.edu!yale.edu!ira.uka.de!Germany.EU.net!news.Hamburg.Germany.EU.net!gulasch!elmar
  3. From: elmar@gulasch.hanse.de (Elmar Folba)
  4. Subject: Re: Is This Possible (or is it B.S)? [200:1 Lossless Compression]
  5. References: <1jndtq$odg@agate.berkeley.edu>
  6. Organization: Spare-time Hacker, Hamburg, Germany
  7. Date: Fri, 22 Jan 1993 19:00:49 GMT
  8. Message-ID: <1993Jan22.190049.608@gulasch.hanse.de>
  9. Lines: 32
  10.  
  11. In article <1jndtq$odg@agate.berkeley.edu> forrest@nobozo.CS.Berkeley.EDU (Jon Forrest) writes:
  12. >I'm the first to admit that I don't know anything about compression.
  13. >That's why I'm extremely puzzled by the following abstract of a talk that's
  14. >going to be given here at Berkeley. Is this B.S. or should I raise
  15. >my arms and cry hallelujah?
  16. >
  17. >... (bigger part of quote deleted)
  18. >                   1:00 p.m. - 3:00 p.m.
  19. >                      608-7 Evans Hall
  20. >
  21. >     Triada, a development stage company located  in  Michi-
  22. >gan,  has  developed  an encoding transform capable of up to
  23. >200:1 lossless data compression.  The theoretical  underpin-
  24.  
  25. So what?
  26. 'Up to' does not mean anything. Run-length encoding a file of one million
  27. equal bytes will give you a much better compression ratio ON THAT FILE.
  28. What counts in practical life is how much, and at what costs, a particular
  29. algorithm (still more precisely: a particular implementation of a particular
  30. algorithm) will compress YOUR data.
  31. On the other hand, the theoretical limit to data compression has been
  32. established long ago, and challenging that makes about as much sense as
  33. challenging the laws of thermodynamics.
  34. What remains is finding algorithms that do more of the theoretically possible
  35. compression, for a wider range of statistics, at less costs: and here
  36. we should certainly remain open, nay, eager for any new development.
  37.  
  38.  
  39. -- 
  40. Kind regards,            Elmar Folba
  41.                 Hamburg, Germany
  42.                 elmar@gulasch.hanse.de
  43.