Scribd
Importer
206 vues1 page

Exercices sur les codes de correction d'erreurs

Le document présente quatre exercices sur les techniques de contrôle d'erreur dans les réseaux comme le code de Hamming, le CRC et la checksum. Les exercices portent sur le calcul des bits de contrôle, la détection et la correction d'erreurs dans des trames reçues.

Transféré par

HoussineElGhazouani
Copyright
© © All Rights Reserved
Nous prenons très au sérieux les droits relatifs au contenu. Si vous pensez qu’il s’agit de votre contenu, signalez une atteinte au droit d’auteur ici.
Formats disponibles
Téléchargez aux formats PDF, TXT ou lisez en ligne sur Scribd
206 vues1 page

Exercices sur les codes de correction d'erreurs

Le document présente quatre exercices sur les techniques de contrôle d'erreur dans les réseaux comme le code de Hamming, le CRC et la checksum. Les exercices portent sur le calcul des bits de contrôle, la détection et la correction d'erreurs dans des trames reçues.

Transféré par

HoussineElGhazouani
Copyright
© © All Rights Reserved
Nous prenons très au sérieux les droits relatifs au contenu. Si vous pensez qu’il s’agit de votre contenu, signalez une atteinte au droit d’auteur ici.
Formats disponibles
Téléchargez aux formats PDF, TXT ou lisez en ligne sur Scribd

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 [Link]

Vous aimerez peut-être aussi