U N I V E R S I T E Y A H I A F A R E S D E M E D E A

Faculté de la Technologie
Département de GENIE ELECTRONIQUE
3ème Année License Télécom
Module : CTI
TD N°3
Exercice 1 :
Pour chacun des codes suivants, dire si le code est instantané et s’il est non-ambigu. Si
le code est instantané, dessiner son arbre de codage. Si le code est ambigu, donner une
séquence de mots de code ayant au moins deux interprétations.
a- z1=00, z2=10, z3=01, z4=11
b- z1=0, z2=10, z3=11
c- z1=0, z2=1, z3=01
d- z1=0, z2=01, z3=11

Exercice 2 :
a- Existe-t-il un code binaire instantané dont les mots ont les longueurs respectives suivantes :

l1 l2 l3 l4 l5 l6 l7 l8 l9 l10
2 3 3 2 3 4 2 3 2 2
Justifiez.
b- Quelle arité minimale devrait avoir un tel code ?
c- Dessinez un arbre de code possible.

Exercice 3 :
Soit la source:
U u1 = 0 u2 = 1 u3 = 2 u4 = 3
P(U) 0.5 0.25 0.125 0.125
que l’on code à l’aide du code suivant :
z1 z2 z3 z4
0 10 110 111
a- Est-ce un code instantané ?
b- Est-il optimal ?
c- Coder 0312201.
d- Décoder 1001101010.

Exercice 4 :
On vous donne 9 pièces de monnaie et une balance non biaisée. Parmi ces 9 pièces, un est faux et de
poids différent. Le problème est de trouver la fausse pièce en effectuant un nombre minimal de pesées
et également de dire si elle est plus lourde ou plus légère que les autres.
a. À l’aide du théorème de codage de source, déterminez le nombre (minimal) de pesées nécessaire
à la résolution du problème.
b. Pour effectivement résoudre le problème en un nombre minimal de pesées, combien une pesée
élémentaire doit-elle contenir (au maximum) de pièces par plateau ?
c. Donner la résolution complète du problème.
Exercice 5 :
Considérons la variable aléatoire X tel que :

x1 x2 x3 x4 x5 x6 x7
0.49 0.26 0.12 0.004 0.004 0.003 0.002

a. Trouver un code de Huffman binaire pour X.

b. Trouver la longueur moyenne du code pour ce codage.
c. Trouver un code Huffman ternaire pour X.

Exercice 6 :
Trouvez le code Huffman D-aire de (p1, p2, p3, p4, p5, p6) = (6/25, 6/25, 4/25, 4/25, 3/25, 2/25), ainsi
que la longueur moyenne du code.
a. Pour D = 2.
b. Pour D = 4.

Exercice 7 :
On cherche à coder des jets successifs (en nombre supposé infini) d’un dé faussé. Les symboles de la
source sont notés (1, 2, 3, 4, 5, 6), et suivent la loi de probabilité d’apparition (0.12, 0.15, 0.16, 0.17,
0.18, 0.22).
1. Quelle est l’entropie de cette source ?
2. Proposer un code ternaire (sur un alphabet à trois chiffres) issu de l’algorithme de Huffman pour cette
source. Quelle est sa longueur moyenne ? Quelle longueur moyenne minimale peut-on espérer pour un
tel code ternaire ?
3. Même question pour un code binaire.

Exercice 8 :
Soit une source (S) à 11 symboles (s1 à s11) définie par les probabilités suivantes :

a. Calculer l’entropie de la source.

b. Que vaudrait l’entropie si tous les symboles étaient équiprobables ?
c. Donner un code binaire pour la source ci-dessus en appliquant la méthode de Fano-Shannon.
d. Calculer les caractéristiques de ce code.
e. Donner un code binaire pour la source ci-dessus en appliquant la méthode de Huffman. Par
convention, on choisira de coder les symboles ou super-symboles de plus faible probabilité par
« 0 ».
f. Calculer les caractéristiques de ce code.
g. Un code quaternaire trouve son application dans le cadre d’une transmission en bande de base
d’un codage de valence 4. Donner un code quaternaire en appliquant la méthode de Huffman en
faisant attention à la note plus haut. Quel code préfèrera-t-on (binaire ou quaternaire)?
h. Conclure sur l’efficacité des codes binaires. L’un de ces codes est-il absolument optimal ?