Data Compression


Criteria

Survey Formats

Basics

Compression Methods

Data Formats


Arithmetic Coding (AC)

Principle of the AC

General Algorithm

Encoding

Decoding

Calculation of Intervals

Division

Shifting of Intervals

Calculation

AC versus Huffman

Data with high Redundancy

Adaptive AC

Implementations


Glossary

Index


Download


www.BinaryEssence.com

Shifting of the Intervals


Provided that the first fractional digits of the upper and the lower endpoint are identical, they cannot change in the course of the coding any more. These digits can be written to the data stream. The parameters of the endpoints has to be shifted accordingly.


Example: Shifting by one decimal digit



 <   ^   > 

Calculation of the Intervals Rounding Errors at the Interval Dividing Calculation of the Interval Shifting