home *** CD-ROM | disk | FTP | other *** search
/ NetNews Usenet Archive 1992 #16 / NN_1992_16.iso / spool / comp / compress / 2867 < prev    next >
Encoding:
Internet Message Format  |  1992-07-29  |  1.3 KB
  1. Path: sparky!uunet!olivea!decwrl!csus.edu!netcomsv!mork!pdh
  2. From: pdh@netcom.com (Phil Howard )
  3. Newsgroups: comp.compression
  4. Subject: Re: 16-1 compression
  5. Message-ID: <-5nm+jk.pdh@netcom.com>
  6. Date: 29 Jul 92 20:00:57 GMT
  7. References: <1992Jul28.165529.18628@lugb.latrobe.edu.au> <1992Jul28.233030.19035@s1.gov>
  8. Organization: Netcom - Online Communication Services  (408 241-9760 guest)
  9. Lines: 18
  10.  
  11. lip@s1.gov (Loren I. Petrich) writes:
  12.  
  13. >    It is easy to show that _lossless_ compression (where one can
  14. >recover the original file without corruption) of any possible file is
  15. >an impossibility. This comes from counting the number of possible
  16. >files of a given length and pointing out that the number of compressed
  17. >files is less than the number of original files. Thus, there will be
  18. >at least one compressed file which will map onto more than one of the
  19. >original files.
  20.  
  21. On the other hand it is possible to make sure that no "bad case" files
  22. will get larger by more than 1 bit, but this also adds 1 bit to all the
  23. other files, too.
  24. -- 
  25. /***********************************************************************\
  26. | Phil Howard  ---  KA9WGN  ---  pdh@netcom.com   |   "The problem with |
  27. | depending on government is that you cannot depend on it" - Tony Brown |
  28. \***********************************************************************/
  29.