Théorie de l'information - 2
mardi 29 avril 2014
16:33
Exo 1 - Codage optimal de Huffman, p33.
1°)  H = 192 bits/symbole
Si
C
D
B
A
E
Pi
0.5
0.2
0.15
0.1
0.05
Si
C
D
B
AE
Pi
0.5
0.2
0.15
0.15
Si
C
BAE
D
Pi
0.5
0.3
0.2
Si
C
BAED
Pi
0.5
0.5
4°) L = 0.4+0.45+0.5+0.4+0.2 = 1.95 bits/symbole
5°) t = 8-1.95/