Université Kasdi Merbah Ouargla

Département Mathématique et informatique

3éme année Licence informatique académique Module Réseaux
Novembre 2013
Autres exercices TD n° 7 : Couche liaison (contrôle d’erreur)

Autres exercices à faire

Exercice 1 : Code de Hamming
Pour le code de Hamming, si l’on veut corriger une seule erreur sur d bits, il suffit du plus petit c qui
vérifie : 2𝑐 ≥ 𝑑 + 𝑐 + 1. Calculer c pour pouvoir corriger une erreur sur 10 bits transmis.

Exercice 2: Code de Hamming

I. En émission : Si l’on veut corriger une erreur pour 4 bits transmis, il faut 3 bits de contrôle
et l’on transmet les 7 bits.
1. Déterminer, pour chaque bit de donnée, quels sont les bits qui le contrôlent
2. En déduire, pour chaque bit de contrôle, les bits de donnée qu’il est chargé de contrôler
3. Supposons que les bits de données aient pour valeur : 1001. Calculer la valeur de c1, c2 et
c3.

II. En réception : Pour chaque suite de bits ci-dessous, déterminer s’il y a eu une erreur de
transmission et la corriger le cas échéant :
1. 1100001
2. 1000101
3. 1110000

Exercice 3 : CRC.
1. En utilisant le polynôme générateur G(x) = x4 + x + 1, calculer le CRC ajouté pour la transmission
des 10 bits de données 1101011011.
2. Soit la trame reçue suivante : 100100101010010. G(x) est toujours x4 + x + 1. Déterminer si une
erreur de transmission a eu lieu.

Exercice 4 : Checksum
Q 1. Calculez une cheksum à 28 sur le message HELLO et ajoutez à posteriori un bit de parité paire
par octet.
HELLO = 01001000 01000101 01001100 01001100 01001111

Page : 1 S.Euschi