home *** CD-ROM | disk | FTP | other *** search
/ NetNews Usenet Archive 1992 #27 / NN_1992_27.iso / spool / comp / compress / 3913 < prev    next >
Encoding:
Internet Message Format  |  1992-11-23  |  1.8 KB
  1. Path: sparky!uunet!paladin.american.edu!news.univie.ac.at!hp4at!mcsun!sun4nl!ruuinf!accucx!nevries
  2. From: nevries@accucx.cc.ruu.nl (Nico E de Vries)
  3. Newsgroups: comp.compression
  4. Subject: Re: non-dictionary, non-statistical compression
  5. Keywords: DMC PPM compression context state
  6. Message-ID: <3345@accucx.cc.ruu.nl>
  7. Date: 23 Nov 92 17:36:21 GMT
  8. References: <10003@blue.cis.pitt.edu.UUCP>
  9. Organization: Academic Computer Centre Utrecht
  10. Lines: 27
  11.  
  12. In <10003@blue.cis.pitt.edu.UUCP> mchst12@cislabs.pitt.edu (Mark    C Hahn) writes:
  13.  
  14. >We seem to have lots of sources available for various versions of
  15. >LZ-derived dictionary methods, and some statistical ones using
  16. >Huffman coding, arithmetic, etc.  Does anyone know of sources 
  17. >some of the other techniques described in Cleary,Witten&Bell?
  18.  
  19. In a way almost all compression routines are derivates of the
  20. "dynamic markov modeller". LZ compression and Huffman, Arithmetic
  21. compressions are just subsets of this. Others include higher
  22. order methods which are statistic, just like Huffman and
  23. Arithmetic compressors, but use more info from the past
  24. to predict the next character. A nice example of a compressor
  25. which doesn't look like LZ, Huffman and Arithmetic compression
  26. is the Finish compressor in my LDS_10 package. It is however
  27. also member of the Markov family. 
  28.  
  29. >thanks, Mark.
  30.  
  31. Nico E. de Vries  (nevries@cc.ruu.nl) |------------------*   AA   III  PPP
  32. _ This text is supplied AS IS, no warranties of any kind |  A  A   I   P  P
  33. | apply. No rights can be derived from this text. This   |  AAAA   I   PPP
  34. | text is likely to contain spelling and grammar errors. |  A  A   I   P
  35. *---------------------------( Donate to GreenPeace! )----*  A  A  III  P
  36.  
  37. To get (many) ==> LOSSLESS DATA COMPRESSION SOURCES <== get lds_10.zip at 
  38. garbo.uwasa.fi /pc/programming. Make files for Borland C are included. 
  39.