Université A.

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

Examen Final (Codage et compression) —Durée :02H00

— Questions de cours (06,00pts)

1. Décrire le principe du codage CRC (Cycle Redundancy Check).Quel est l’élément en com-
mun entre l’émetteur et le récepteur.
2. En codage arithmétique, Expliquer comment l’information est codée.
3. Donner le principe de fonctionnement du code de Hamming (7,4).
4. Imaginons un bloc de 3 octets de long et que l’on transmet : 14. 02. 12. En utilisant le code
de Reed-Solomon :
(a) Donner la séquence codée transmise en expliquant la procédure.
(b) Après transmission et perturbation, le récepteur reçoit le bloc : 14. 04. 12. 28. 54. Donner
la technique simplifiée pour trouver l’erreur.

— Exercice N° :01 (06,50 pts)

1
Une source sans mémoire X génère des symboles A, B, C, D avec une probabilité 16 et E, F, G avec
une probabilité 41 .
1. Calculer l’entropie de cette source.
2. Réaliser un codage de Huffman de cette source.
3. Comparer l’information de chaque symbole avec la longueur du mot binaire associé.
4. Calculer la longueur moyenne d’un mot de code, l’entropie de la source et l’efficacité du
codage.
5. D’après le théorème du codage, si l’on groupe les symboles d’une source par paquets deN,
alors il existe un code tel que la longueur moyenne par symbole NL vérifie :
H(X) ≤ L
N ≤ H(X) + N1
Où H(X)est l’entropie par symbole. Quel est l’intérêt en général . Cet intérêt existe-t-il pour
la source considérée ici .

— Exercice N° :02 (07,50 pts)

Soit un 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


1
1. Déterminer la dimension k , le nombre de bits de contrôles r , la longueur n et le rendement
R du code.
2. Quelle est la matrice génératrice G.
3. 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.
4. Donner la matrice de contrôle H.
5. 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 :
(a) transmission sans codage.
(b) codage de canal, transmission, décodage de canal.
(c) En déduire la probabilité d’erreur par mot dans les deux cas, sous l’hypothèsep 
1.Conclure.

Bon courage