where are the best ppm compressors ?
inconnu
where can one find and download the latest ppm compressors ?
what are their names and what are the url ?
did somebody do a list with that ?
did somebody do a ppm compressor better than ppmz of charles bloom ?
(better on average and on text files)
thank you
Niels Fröhling
Well, this is my list:
- dasher (2001, David Ward)
- Models of English text (1997, Teahan & Cleary)
- LZaP (1998, Mike Goldman)
- PPM (????, unknown italian programmer)
- PPMC (1999, Arturo Campos)
- PPMhuff (1994, Joseph H. Allen)
- PPMs (1995, Fabrice Bellard)
- PPMstar (1994, Bill Teahan)
- PPMxml (2001, James Cheney)
- tic98 (1999, Stuart Inglis)
- bicom (2000, Matt Timmermans)
- PPMd b,c,d,e,f,g,i1 (2001, Dmitry Shkarin)
- PPMd VC++ (2005, Andreas Muegge)
- PPMy (2001, Eugene Shelwien)
- PPMz (Charles Bloom)
- PPMz2 (Charles Bloom)
There are much more interesting papers about PPM, and in real PPM is very
simple to implement (PPMhuff is 12kB and includes a huffman-coder).
There are probably other PPM-models hidden in other code I have (fe. Managing
Gigabytes), and/or similar models like CM:
- CM (1998, Bulat Ziganshin)
The mentioned implementations are all pure raw bare-bone PPM-coders (maybe
dasher not really) with source.
And don't wonder, I'm a nerdy compressor-sourcecode collector ...
Ciao
Niels
inconnu
thank you for your answer, could you tell me where could I download the
one above ?
I tried to google it, unfortunately, I didn't find it...
Or may be you can put here the source code
Thank you
Peter
Niels Fröhling
Yeah, sure. It is hash-based, does not use suffix-tree or patricia-trie,
insofar I think maybe somebody likes to comment on how this piece has been done.
I don't remember the ratio, but it's fast.
http://cdb.paradice-insight.us/progs/PPMhuff.zip
Have fun
Niels
inconnu
perpus...@gmail.com
did you have pdf or anything digital file above yours reference??
I need this reference for my study..
sorry my english not good..