home *** CD-ROM | disk | FTP | other *** search
/ NetNews Usenet Archive 1992 #20 / NN_1992_20.iso / spool / comp / compress / 3245 < prev    next >
Encoding:
Internet Message Format  |  1992-09-10  |  1.7 KB
  1. Path: sparky!uunet!mcsun!sun4nl!alchemy!accucx!nevries
  2. From: nevries@accucx.cc.ruu.nl (Nico E de Vries)
  3. Newsgroups: comp.compression
  4. Subject: Re: Request: Arithmetic coding for binary alphabets
  5. Message-ID: <3051@accucx.cc.ruu.nl>
  6. Date: 9 Sep 92 13:20:34 GMT
  7. References: <c5Uy031J7clG00@amdahl.uts.amdahl.com>
  8. Organization: Academic Computer Centre Utrecht
  9. Lines: 28
  10.  
  11. In <c5Uy031J7clG00@amdahl.uts.amdahl.com> fadden@uts.amdahl.com (Andy McFadden) writes:
  12.  
  13. >Bell/Cleary/Witten briefly describe a form of arithmetic coding which
  14. >works for binary alphabets (i.e. it interprets the input bit stream as, well,
  15. >a stream of bits).  I'm looking for source code for this.
  16.  
  17. In principle any arithmetic coder can be used. Just use a single bit
  18. alphabet. The comp.compression FAQ contains location of sources.
  19.  
  20. It is however likely you are refering to higher order arithmetic compression
  21. since basic arithemetic coding is not likely to do well with a single bit
  22. alphabet. You would make a chance on compressing much 0's with now and
  23. than a 1 (e.g. FAX compression) but there are other schemes which do better
  24. in thise case (e.g. FAX compression).
  25.  
  26. I believe one of the contestants of the DR Dobbs compression contest
  27. used single bit higher order compression but I am not sure. See 
  28. comp.compression FAQ for availability of the sources of this contest.
  29.  
  30. >fadden@uts.amdahl.com (Andy McFadden)
  31.  
  32.  
  33. Nico E. de Vries
  34. _ _
  35. O O  USENET nevries@cc.ruu.nl  FIDO 2:281/708.1  COMPUSERVE ^%#$*%^ 
  36.  o   This text reflects MY opinions, not that of my employer BITECH.      
  37. \_/  This text is supplied 'AS IS', no waranties of any kind apply.      
  38.      Don't waste your time on complaining about my hopeless typostyle.
  39.