Compression - Arithmetic coder

Author

Arithmetic coder

houston

2006-09-27, 6:55 pm

Where can I find a simple arithmetic compressor? if possible thats all
the compressor should do..

Matt Mahoney

2006-09-27, 6:55 pm

houston wrote:
> Where can I find a simple arithmetic compressor? if possible thats all
> the compressor should do..

fpaq0 is an order 0 arithmetic compressor, same as used in many PAQ
versions and BBB. These code one bit at a time given a next bit
probability. http://cs.fit.edu/~mmahoney/compression/#fpaq0

ppmd also has a range coder which compresses a byte at a time given an
array of cumulative counts.

-- Matt Mahoney

niels.froehling@seies.de

2006-09-28, 6:55 pm

> Where can I find a simple arithmetic compressor? if possible thats all
> the compressor should do..

You may find quasi every free available arithmetic coder of the last
15 years here:

http://pyramidworkshop.cvs.sourcefo...ing/Arithmetic/

I mention the sources where the coder occurs in the comments on top of
each file.
I prefer the Ashford one, it's nearly as fast as a carryless
range-coder but has less rounding-errors.

Some benchmarks here (you have to page down a bit):

http://pyramidworkshop.cvs.sourcefo...1.2&view=markup

Ciao
Niels

Sponsored Links