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

Interrogation —Durée :01H00

— Partie I : (07,50 pts)

On considère une source à deux symboles S = {a, b} ; avec pour probabilité pa = 0, 1 et pb = 0, 9.
1. Calculer l’entropie de la source.
2. Trouver un code optimal dont vous donnerez la longueur moyenne pour cette source.
0
3. On considère maintenant la source S = S ∗ S ∗ S formé de triplet symbole de S.Les probabi-
lités sont donnes par p = pλ pµ pγ pour α, µ, γ ∈ S :
(a) Calculer les probabilités de chaque triplet et en déduire l’entropie de la source.
0
(b) Appliquer l’algorithme de Huffman pour déterminer un code optimal pour S . Vous dé-
terminerez sa longueur moyenne ainsi que la longueur moyenne en bit pour encoder un
symbole de S.

— Partie II : (07,50 pts)

1. On définit un code (7,4) de la façon suivante : si le bloc à coder est b1 b2 b3 b4 , alors les bits
de contrôles c1 c2 c3 sont tels que :
c1 = b1 ⊕ b2 ⊕ b3 c2 = b1 ⊕ b2 ⊕ b4 c3 = b1 ⊕ b3 ⊕ b4
(a) Le codage est-il systématique . Déterminer sa dimension k , le nombre de bits de contrôles
r , la longueur n et le rendement R.
(b) Démontrer que le codage est linéaire. Écrire sa matrice génératrice G.
(c) Établir la liste des mots de code et trouver la distance minimale du code. Combien
d’erreurs sont détectées de façon certaine et combien d’erreurs sont corrigées de façon
certaine.
(d) Déterminer la matrice de contrôle du code.
2. On reçoit le message suivant : 0001011 Y-a-t-il des erreurs ? Quel est l’information en-
voyée ?
3. On veut transmettre le message 0010101 mais il y a une erreur de transmission sur le 4è bit.
Quel message reçoit-on . Comment peut-on corriger cette erreur .

Bon courage