Département d’Electronique

Faculté des Sciences de la technologie

Université des frères Mentouri- Constantine
Réseaux et Télécommunications/Systèmes des Télécommunications
Codage et Compression
Contrôle continu Le 06 Juillet 2019

Ex 1: (5,5 pts) Codage de Huffman: Une symbole 𝑥1 𝑥2 𝑥3 𝑥4 𝑥5 𝑥6 𝑥7

source discrète sans mémoire 𝑋 a sept (07) probabilité 0,40 0,20 0,13 0,11 0,07 0,05 0,04
symboles avec les probabilités suivantes (ci-
contre). Lettre Code
1) Construire l’arbre de Huffman (2pts). a 00000
2) Trouver le codage de Huffman (1,5pts). b 00001
3) Calculer son efficacité (1,5pts). c 00010
4) Calculer le test de l’inégalité de Kraft (0,5pt). d 00011
e 00100
Ex 2: f 00101
a) (6,5pts) Encodage adaptatif de Huffman : Considérons un alphabet composé des 26 g 00110
lettres minuscules dont les codes initiaux sont sur le tableau ci-contre. Tracer
h 00111
l’arbre de Huffman adaptatif après le traitement de la séquence (message):
i 01000
contente (4pts). j 01001
Mettez à jour le code de chaque lettre après chaque lecture et générer k 01010
la séquence binaire résultante (2,5pts). l 01011
m 01100
b) (2pts) Décodage adaptatif de Huffman : Considérons un alphabet composé des 26 n 01101
lettres minuscules dont les codes initiaux sont sur le tableau ci-contre. Décoder o 01110
avec arbre de Huffman le code suivant : p 01111
000010000000000011011101 q 10000
et afficher le message décodé et afficher toutes les étapes (l’arbre et les r 10001
s 10010
codes).
t 10011
u 10100
Ex 3: (6 pts) Codage arithmétique: Une source discrète sans mémoire 𝑋 a cinq
lettres (05) avec les probabilités symbole v 10101
𝑎1 𝑎2 𝑎3 𝑎4 𝑎5 w 10110
suivantes (ci-contre).
probabilité 0,30 0,25 0,20 0,15 0,10 x 10111
y 11000
1) Encodage : compte tenu du modèle de probabilité, encoder et trouver la
z 11001
valeur réelle de l’étiquette (tag) pour la séquence 𝑎2 𝑎5 𝑎1 𝑎3 𝑎4, donner
l’étiquette en valeur binaire (4pts).
2) Décodage : L’étiquette est 0,235 décoder et trouver la séquence des 08 lettres (2pts).

Bon courage