Data Compression


Criteria

Survey Formats

Basics

Compression Methods

Data Formats


Arithmetic Coding (AC)

Principle of the AC

General Algorithm

Encoding

Decoding

Calculation of Intervals

AC versus Huffman

Data with high Redundancy

Adaptive AC

Implementations


Glossary

Index


Download


www.BinaryEssence.com

Decoding


The algorithm for decoding only differs insignificantly from the one for encoding. In general the procedure simply examines, in whose sub-interval the code word currently is.


Flussdiagramm: AC-Dekodierung



The difficulty for both en- and decoding is to establish a well-suited algorithm for eliminating and loading of further significant digits. Rounding errors and too small interval sizes has to be avoided in any case. Those algorithms were not part of the former flow charts.


 <   ^   > 

General Algorithm Encoding Calculation of the Intervals