Université de Yaoundé I Département Informatique
Faculté des Sciences Filière ICT4D
Partie 2 : FICHE DE TD01 ICT111. Licence 1 Année Académique 2023/2024
Exercice 1.
Code par adjonction d’un bit de parité (8,9). On d´découpe notre message initial en bloc de 8
bits. On transforme ensuite chaque bloc en un bloc de 9 bits en ajoutant un bit à la fin de chaque
bloc de telle sorte que la somme des bits du nouveau bloc soit toujours paire.
1.1. Coder les blocs 01101011 et 00110101.
1.2. Que se passe-t-il si un bit est modifié?
1.3. Et dans le cas de deux bits.
1.4. Qu’attend-on d’un bon code?
Exercice 2.
Un code correcteur de paramètre (k, n) est une application injective φ : {0,1}k → {0,1}n
appelé encodage. Le paramètre k est la dimension du code et n sa longueur.
2.1. Pourquoi l’encodage doit-il être injectif?
2.2. Existe-t-il un lien entre k et n?
2.3. En vous inspirant du code vue précédemment, imaginé un code par adjonction d’un
bit de parité de paramètres (k, k + 1) pour k > 1.
Rappel 1. Soit φ un code de paramètre (k, n). L’ensemble C = {φ(m), m ∈ {0,1} k} est appelé image du
code φ. Les éléments de C sont les mots de code de φ.
Exercice 3.
Considérons l’application φ : {0,1} → {0,1}3 définie par φ(0) = 000 et φ(1) = 111. Précisée
chacune des notions introduite pour ce code. Ce code sera appelé code de répétition pure (1,3).
Exercice 4.
Préciser ce que peuvent devenir les mots 000 et 111 après 0,1 et 2 erreurs. Parmi les mots
trouvés repérées ceux qui sont des mots de code pour le code de répétition pure (1,3). Combien
d’erreurs ce code peut-il détecter? Corriger?
Exercice 5.
Quel est le poids de Hamming de 01100111. Quelle est la distance de Hamming entre
— 0001001 et 0101001, — 0000110 et 0001100.
Rappel 2. Soient m et m0 deux mots. On appelle poids de Hamming de m et on note w(n) le nombre
de lettres non nulles de m.
Exercice 6.
Montrer que pour tout m, m’ de {0,1} k, on a d (m, m’) = w (m+m’). En déduire que pour tout
m, m’ et c de {0,1} k on a d (m + c, m’ + c) = d (m, m’).
Université de Yaoundé I Département Informatique
Faculté des Sciences Filière ICT4D
Exercice 7.
Exercice 8.
On considère le code binaire ou on envoie 16 bits pour 9 bits significatifs de la manière
suivante :
— on envoie les trois premiers bits p1, p2, p3 suivis d’un bit de parité b1,
— on envoie les trois bits s1, s2, s3 suivants suivis d’un bit de parité b2,
— on envoie les trois derniers bits d1, d2, d3 suivis d’un bit de parité b3,
— on envoie un paquet de 4 bits de contrôle c1, c2, c3, c4 ou c1 = p1+s1+d1, c2 = p2+s2+d2, c3 =
p3 + s3 + d3 et c4 = b1 + b2 + b3.
1. Quelle est la dimension et la longeur de code ?
2. Montrer que ce code est linéaire, donnez sa matrice génératrice c’est à dire la matrice
dont les lignes sont formées des images des vecteurs de base de .
3. Coder le mot 100111000.
4. On suppose avoir reçu le mot 0110101101100011. Retrouvez le mot envoyée.
5. Combien d’erreur peut-on détecter ?
6. Combien d’erreur peut-on corriger ?
Exercice 9.
On considère le code C binaire dont la matrice génératrice est :
1. Donner tous les mots de C,
2. donner la distance minimale de C, combien d’erreurs peut-on corriger? Détecter?
3. Calculer les syndromes des mots de poids 1.
4. Décoder le mot reçu 1111011.
Université de Yaoundé I Département Informatique
Faculté des Sciences Filière ICT4D
Exercice 10.
On considère le code C binaire dont la matrice génératrice est :
Donner tous les mots de C, donner la distance minimale de C, combien d’erreurs peut-on
corriger? Détecter?
Exercice 11.
