home *** CD-ROM | disk | FTP | other *** search
/ NetNews Usenet Archive 1992 #16 / NN_1992_16.iso / spool / comp / compress / 2854 < prev    next >
Encoding:
Internet Message Format  |  1992-07-28  |  1.7 KB
  1. Path: sparky!uunet!cis.ohio-state.edu!ucbvax!dog.ee.lbl.gov!overload.lbl.gov!s1.gov!lip
  2. From: lip@s1.gov (Loren I. Petrich)
  3. Newsgroups: comp.compression
  4. Subject: Re: 16-1 compression
  5. Message-ID: <1992Jul28.233030.19035@s1.gov>
  6. Date: 28 Jul 92 23:30:30 GMT
  7. References: <1992Jul28.165529.18628@lugb.latrobe.edu.au>
  8. Sender: usenet@s1.gov
  9. Organization: LLNL
  10. Lines: 25
  11. Nntp-Posting-Host: s1.gov
  12.  
  13. In article <1992Jul28.165529.18628@lugb.latrobe.edu.au> HCHA8904593X@LUST2.LATROBE.EDU.AU (PERRETT, ANDREW) writes:
  14. >This has probably been FAQ'd to death but can anybody tell me if the report in
  15. >Byte of two months ago was correct ie come mob claiming a 16-1 compression
  16. >ratio, and being able to do it again to the same file ?? Stranger things have
  17. >happened (hell the earths round!) but i think ill remain agnostic till i get to
  18. >turn my HD into a couple of gigabytes...
  19.  
  20.  
  21.     In fact, there is something in this newsgroup's FAQ about this
  22. supposed compression method, called "WEB" (if I remember correctly).
  23. It supposedly does lossless compression on all kinds of files by a
  24. factor of 16, and it can supposedly be repeated.
  25.  
  26.     It is easy to show that _lossless_ compression (where one can
  27. recover the original file without corruption) of any possible file is
  28. an impossibility. This comes from counting the number of possible
  29. files of a given length and pointing out that the number of compressed
  30. files is less than the number of original files. Thus, there will be
  31. at least one compressed file which will map onto more than one of the
  32. original files.
  33.  
  34.     For _lossy_ compression (as on sound or image information),
  35. and also for lossless compression practiced on files with certain
  36. features (as in text files, with their internal patterns), the story
  37. is different.
  38.