Notes on Arithmetic Coding
Arithmetic codes come close to the entropy lower bound.
Grouping symbols is effective for arithmetic coding.
Arithmetic codes can be used effectively on small symbol sets. Advantage over Huffman.
Context can be added so that more than one probability distribution can be used.
- The best coders in the world use this method.
There are very effective adaptive arithmetic coding methods.