home *** CD-ROM | disk | FTP | other *** search
/ NetNews Usenet Archive 1992 #30 / NN_1992_30.iso / spool / comp / sys / mac / misc / 20901 < prev    next >
Encoding:
Text File  |  1992-12-21  |  1.8 KB  |  45 lines
  1. Path: sparky!uunet!cs.utexas.edu!sun-barr!ames!ncar!news.miami.edu!umiami!tcwan
  2. From: tcwan@umiami.ir.miami.edu
  3. Newsgroups: comp.sys.mac.misc
  4. Subject: Re: times two AND AD? anyone brave enough?
  5. Message-ID: <1992Dec19.091247.14228@umiami.ir.miami.edu>
  6. Date: 19 Dec 92 09:12:47 EST
  7. References: <977677.2B1A1F7E@cmhgate.fidonet.org> <1992Dec19.112619.4086@midway.uchicago.edu>
  8. Organization: Univ of Miami IR
  9. Lines: 34
  10.  
  11. In article <1992Dec19.112619.4086@midway.uchicago.edu>, N.W. Choe <nwc1@midway.uchicago.edu> writes:
  12. [explanations about times two deleted]
  13.  
  14. > So, since the two use completely different and equally invisible
  15. > schemes
  16. > to compress data, does this mean that it is theoretically possible to
  17. > quadruple the amount of data per disk-sector by using the two of them
  18. > together? Or does one supplant the other- ie just as
  19. > already-compressed
  20. > items like JPEGs don¬t compress further, TimesTwo wouldn¬t be able to
  21. > compress AD things further? What a scary thought, though.
  22. > N.W. Choe    Beaver Consulting Co.- Chicago
  23. > 5454 S. Shore Dr. #318
  24. > Chicago, IL 60615     312.702.4605
  25. > "Embarking upon the obvious to stumble upon the truth."
  26.  
  27. There's no such thing as a free lunch :)
  28.  
  29. Seriously, since all lossless compression techniques (ie: not JPEG related)
  30. are bounded by the entropy of the data (entropy is a measure of the info.
  31. content, this is a theoretical lower bound that cannot be exceeded if
  32. information is to be reconstructed unchanged from the compressed version)
  33. the use of two compression programs is unlikely to yield better performance.
  34.  
  35. In fact, it might make the final file larger than that obtained via either
  36. method alone.
  37.  
  38. Most lossless compression schemes based on LZW and its variants give about
  39. 2:1 compression ratios at best.
  40.  
  41. Hope this helps,
  42. t.c.
  43. #I reserve the right to be wrong :)
  44.  
  45.