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 "aaaa"


With the parameters from the previous example the following scheme is the result for the string "aaaa":



The code word for the string could be an arbitrary number greater or equal than 0.0000 and less than 0.0256. The best choice would be a number requiring a small amount of significant digits, in this case the 0.


 <   ^   > 

Principle of the Arithmetic Coding Codes for 2 Symbols Scheme Intervals abcd