Data Compression


Criteria

Survey Formats

Basics

Compression Methods

Data Formats


Arithmetic Coding (AC)

Principle of the AC

Dividing into Intervals

Assignment to Codes

Sub-Intervals

Codes for 2 Symbols

Scheme Intervals "aaaa"

Scheme Intervals "abcd"

General Algorithm

AC versus Huffman

Data with high Redundancy

Adaptive AC

Implementations


Glossary

Index


Download


www.BinaryEssence.com

Scheme Intervals "abcd"


Using the same parameter set, "abcd" will be encoded according to the following scheme:



The string "abcd" is represented by an abritary number within the interval [0,2208; 0,2224). In a binary system 10 digits or bit are sufficient to encode such a number:


   0.0011,1000,11   (binary)
   0.221,679,687,5  (decimal)

 <   ^   > 

Principle of the Arithmetic Coding Scheme Intervals aaaa General Algorithm