Université A.

MIRA de Béjaia
Master Département : ATE
Spécialité :Télécommunication
Chargé de cours :A. MEKHMOUKH
Année Universitaire : 2019/2020

Examen Final (Codage & Compression) —Durée :01H30

— Exercice N° :01 (08,00 pts)

On considère une image X de 256 pixels en niveaux de gris ayant la distribution suivante :
Niveaux de Gris Fréquence d’apparition
N0 64
N1 32
N2 32
N3 128
Sachant que chaque pixel est codé sur 2 bits :
1. Calculer le nombre de bits total pour coder toute l’image.
2. Calculer l’entropie H(X) de cette image. Quelle est l’efficacité maximale d’un code binaire
de longueur constante pour X.
3. On souhaite utiliser le codage de Huffman pour cette image, alors construire un code de
Huffman pour X.
4. Donner l’efficacité du code de Huffman.
5. Comparer entre le premier codage et celui de Huffman.Quel est alors le rapport de com-
pression.
6. On reçoi les séquences suivantes , donner alors les niveaux de gris correspondants dans
chaque cas :
(a) 1010110000
(b) 1111010011

— Exercice N° :02 (12,00 pts)

1. Un canal BSC (Binary Symetric Channel) qui est le modèle d’un canal à bruit gaussien
additif, est caractérisé par sa probabilité d’erreur : pb = P(0 → 1) = P(1 → 0).Pensez-vous
que c’est une bonne idée d’envoyer 3 bits au lieu d’un bit pour améliorer le taux d’erreur
binaire ?
2. Qu’est-ce qu’un code linéaire ? Soit le code en bloc C défini par sa matrice génératrice G tel
que : c = mG. Montrer que C est un code linéaire.
3. Qu’est-ce qu’un code systématique ?
4. On considère un code en bloc avec la matrice génératrice :
 
1 0 0 0 1 1 1
 0 1 0 0 1 0 1 
G=  0 0 1 0 1 1 0


0 0 0 1 0 1 1

1
 (a) Déterminer la dimension k , le nombre de bits de contrôles r , la longueur n et le rende-
ment R du code.
(b) Construisez l’ensemble des mots de code. Quelle est la distance minimale dmin de ce
code . En déduire les pouvoir de détection et de correction.
(c) Donner la matrice de contrôle H
(d) Le récepteur reçoit la séquence [1 1 0 0 1 0 1].Est-ce un mot valide du code ?
5. Soit un autre code linéaire systématique, qui à chaque mot de 2 éléments binaires [m1 , m2 ]
associe un mot [c1 ...c5 ] tel que :

c3 = m1

c4 = m2

c5 = m1 ⊕ m2


(a) Donner la matrice de contrôle H.

(b) Les mots de code sont transmis sur un canal binaire symétrique de probabilité d’erreur
p. Quelle est la probabilité d’avoir 1 erreur dans un mot de code . Calculer la probabilité
de transmission correcte d’un mot de 2 éléments binaires [m1 , m2 ] dans les deux cas
suivants :
i. transmission sans codage.
ii. codage de canal, transmission, décodage de canal.
iii. En déduire la probabilité d’erreur par mot dans les deux cas, sous l’hypothèsep 
1.Conclure.

Bon courage