8/2/2019 DC 03 Arithmetic

1/34

Lecture 3

Basic CompressionEntropy Coding

StatisticalRLE, Huffman, Arithmetic

Arini, MT, MSc

8/2/2019 DC 03 Arithmetic

2/34

2

Arithmetic coding bypasses the idea ofreplacing an input symbol with a specific

code. It replaces a stream of input symbols

with a single floating point output

number. http://www.ics.uci.edu/~dan/pubs/DC-Sec3.html#Sec_3.4

1.1.3. Arithmetic Encoding

8/2/2019 DC 03 Arithmetic

3/34

3

1.1.3. Arithmetic Encoding

8/2/2019 DC 03 Arithmetic

4/34

4

Character probability Range

^(space) 1/10A 1/10

B 1/10

E 1/10

G 1/10

I 1/10

L 2/10

S 1/10

T 1/10

0.20 0.30r