home *** CD-ROM | disk | FTP | other *** search
/ NetNews Usenet Archive 1992 #18 / NN_1992_18.iso / spool / comp / compress / 3044 < prev    next >
Encoding:
Text File  |  1992-08-19  |  2.3 KB  |  49 lines
  1. Newsgroups: comp.compression
  2. Path: sparky!uunet!centerline!noc.near.net!news.Brown.EDU!qt.cs.utexas.edu!cs.utexas.edu!zaphod.mps.ohio-state.edu!rpi!psinntp!psinntp!newstand.syr.edu!mothra.cns.syr.edu!dlwood
  3. From: dlwood@mothra.cns.syr.edu (David L Wood)
  4. Subject: Re: Compression technique mentioned in PCW
  5. Message-ID: <1992Aug19.010028.451@newstand.syr.edu>
  6. Keywords: snake oil, something for nothing
  7. Organization: Syracuse University, Syracuse, NY
  8. References: <1992Aug18.155518@sees.bangor.ac.uk>
  9. Date: Wed, 19 Aug 92 01:00:28 EDT
  10. Lines: 37
  11.  
  12. In article <1992Aug18.155518@sees.bangor.ac.uk> mather@sees.bangor.ac.uk (Paul Mather) writes:
  13.  
  14. [ bit deleted ]
  15. >Sounds like hot air?  (Yes, IMHO.:)
  16. Yes.
  17.  
  18. >... the decimal fraction was compressed by
  19. >determining two numbers, a and b, such that a/b = N.  To transmit the
  20. >original file, one need only transmit a and b.  Decompression would
  21. >involve calculating a/b and enumerating the result.
  22.  
  23. Well, If N = a/b. then a= b*N.  You also know that N < 1 meaning that
  24. a < b.  If you factored out of N the value of the power of ten (negative)
  25. that makes it a mantissa then you have a factoring problem.  The point
  26. of this now is to find out all the factors of N and a sufficiently small
  27. value for a.  For some cases, sure this MAY produce fewer bytes than the
  28. original N.
  29.  
  30. You could try and try to brute force calculate a/b to approximate N
  31. (I did this earlier today, eventually deciding on a technique which
  32. always hopped between just over, and just under the real value of N,
  33. which is a linear approach, in most cases.) --- or, since the values of
  34. a and b that you get as a result are more easily calculated as factors,
  35. then you're better off throwing this out and choosing a tree priented approach.
  36.  
  37. If this is at all similar to arithmetic encoding (which I have no books on :()
  38. then it seems that you would have to 'tag' those groups of bytes that no
  39. a/b combination could be found for.
  40.  
  41. If this isn't clear, think of the a/b combination for 0.127.  only 127/1000
  42. will produce that decimal.  127 is a prime, no factors, no savings.
  43.  
  44. --
  45. +-----------------------------+-----------------------------------------+
  46. | dlwood@mailbox.syr.edu      | Gigs and gigs of NiCad memory, bummer.. |
  47. | Cybernaut, with a thought.  | Why buy the leading brand; 90% hate it. |
  48. +-----------------------------+-----------------------------------------+
  49.