home *** CD-ROM | disk | FTP | other *** search
/ NetNews Usenet Archive 1992 #27 / NN_1992_27.iso / spool / comp / compress / 3876 < prev    next >
Encoding:
Internet Message Format  |  1992-11-17  |  1.2 KB
  1. Path: sparky!uunet!europa.asd.contel.com!emory!sol.ctr.columbia.edu!ira.uka.de!math.fu-berlin.de!news.netmbx.de!Germany.EU.net!mcsun!julienas!corton!chorus!octave.chorus.fr!jloup
  2. From: jloup@chorus.fr (Jean-Loup Gailly)
  3. Newsgroups: comp.compression
  4. Subject: Re: Need a compressor for sparse bit datastream
  5. Keywords: compression technique
  6. Message-ID: <1038@chorus.chorus.fr>
  7. Date: 17 Nov 92 09:48:37 GMT
  8. References: <1992Nov13.120505.29654@spectrum.xerox.com> <Bxu5t8.D1B.2@cs.cmu.edu>
  9. Sender: jloup@chorus.chorus.fr
  10. Reply-To: jloup@chorus.fr (Jean-loup Gailly)
  11. Organization: Chorus systemes, Saint Quentin en Yvelines, France
  12. Lines: 16
  13.  
  14. Tom Lane <tgl+@cs.cmu.edu> writes:
  15.  
  16. > Arithmetic compression code is easy to come by, see the comp.compression FAQ.
  17. [...]
  18. > Are you sure the 0's and 1's are uncorrelated?  If not, higher-order
  19. > arithmetic coding might work
  20.  
  21. The program 'urban' in ddjcompr.zip (see item 12 of the FAQ) is a high
  22. order arithmetic coder working at the bit level, which is appropriate
  23. for the given application. The program is written by Urban Koistinen
  24. <md85-epi@nada.kth.se>.
  25.  
  26.   wsmr-simtel20.army.mil in pd1:<msdos.compress>ddjcompr.zip. [192.88.110.2]
  27.   garbo.uwasa.fi:/pc/source/ddjcompr.zip [128.214.87.1]
  28.  
  29. Jean-loup Gailly
  30.