Data Compression


Criteria

Survey Formats

Basics

Compression Methods

Data Formats


Arithmetic Coding (AC)

Principle of the AC

General Algorithm

AC versus Huffman

Data with high Redundancy

Adaptive AC

Implementations


Glossary

Index


Download


www.BinaryEssence.com

Adaptive Arithmetic Coding


The presented algorithms in principle work with a given probability distribution. This is however not inevitably necessary, after each coding of a symbol the distribution could be changed.


Equivalent to adaptive Huffman coding, it is a possible strategy to regard the symbols already encoded and to adapt the probability array every time. Another proceeding would be to implement a prediction algorithm which shall analyse the changes of the past to predict the probabilities for future use.


A permanent adaptation of the probability table requires naturally a substantial additional cost of computation.


 <   ^   > 

Adaptive Huffman Code []

Arithmetic Coding Data with high Redundancy Implementations