Upload
ali-ridho
View
219
Download
0
Embed Size (px)
Citation preview
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