Exercice 1
  Procédure de décodage pas à pas

110 000 010 1010 100
c   h   i   e    f

Exercice 2
  Appliquer inégalité de Kraft, pour n=10 (taille de \Omega_s), d=2 (code binaire) et :(l1,l2,...l10)={4,4,4,3,2,4,3,4,3,4}
Inégalite de Kraft
  \sigma_i=1^10 d^-l_i <= 1 ?
  \sigma_i=1^n=10 d^-li = 1
->inégalité vérifier

Exercice 3

2/
  a=1010
  b=1011
  c=1100
  d=010
  e=00
  f=1101
  g=011
  h=1110
  i=100
  j=1111

EXERCICE 4
1/
  -Longueur myenne minimale : Entropie
calcul -> Lmin ~ 3.15 bits/symbole
2/
  -Un code est absolument optimal est tel que la Longueur moyenne des mots codes = bornes inférieur H(s)/Log2(d)
=> atteint ssi Pour tout i, pi=d^-li=2^-li


3/4/ voir feuilles annexes et tableur

a=10
b=1110
c=010
d=1111
e=001
f=1100
g=0000
h=1101
i=011
j=0001

5/
L moyenne ~= 3.2

6/
t=(8-3.2)/8=60%

EXERCICE 6