Scribd
Importer
153 vues2 pages

Exercices

Le document présente des exercices sur le contrôle d'erreurs dans les réseaux informatiques, incluant des questions sur la représentation binaire, la distance de Hamming, et les codes CRC. Il aborde également la méthode des codes correcteurs pour améliorer la transmission de données, avec des exemples de reconstitution de messages. Les exercices visent à comprendre les principes fondamentaux de la détection et de la correction d'erreurs dans les transmissions de données.

Transféré par

naima
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
153 vues2 pages

Exercices

Le document présente des exercices sur le contrôle d'erreurs dans les réseaux informatiques, incluant des questions sur la représentation binaire, la distance de Hamming, et les codes CRC. Il aborde également la méthode des codes correcteurs pour améliorer la transmission de données, avec des exemples de reconstitution de messages. Les exercices visent à comprendre les principes fondamentaux de la détection et de la correction d'erreurs dans les transmissions de données.

Transféré par

naima
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

Exercices :Le contrôle d’erreurs

Réseaux informatiques

Réalisé par :
BAKRI Hasna
MAZILI Mariame
Section : informatique

Exercices 1 :

1. Soit le message composé de la chaîne : "NET", le contrôle de transmission de chaque


caractère est assuré par un bit de parité impair, donner la représentation binaire du
message transmis. On suppose que les caractères sont codés selon le code ASCII, en
utilisant 7 bits.
Rappel : Le code ASCII des caractères transmis sont :
N : 1001110, E :1001001, T : 1010100

2. Un code correcteur d'erreur contient les quatre mots suivants :


0000000000
0000011111
1111100000
1111111111
i) Que vaut la distance de Hamming de ce code ?.
ii) Combien d'erreurs peut-il détecter ? Et combien d'erreurs peut-il corriger ?
iii) Le récepteur reçoit le mot 1110000000, quel est le mot initial ?

3. Soit le message suivant : 0011111101. On rajoute à ce message un CRC calculé par


le polynôme générateur g(x)= X2+X+1. Quel est le message codé ?

4. Soit le message suivant : 1101011011. On rajoute à ce message un CRC calculé par


le polynôme générateur X4+X+1
i) Quelle est la suite binaire générée par le codeur de code cyclique ?
ii) Les erreurs simples et en nombre impair sont-elles détectées ?

1
Exercices 2 :

Supposons que les données à transmettre sur un réseau quelconque soient constituées
de 16 bits (ce qui correspond à un mot mémoire de notre mini-ordinateur). La ligne de
transmission, n'étant pas fiable (certains bits peuvent être modifiés ou perdus pendant
leur transfert), on va utiliser une version simplifiée de cette méthode des codes
correcteurs pour améliorer la transmission. Elle consiste à effectuer les transformations
suivantes :

• On dispose les 16 bits dans un tableau de 4 lignes et 4 colonnes ;


• On construit une ligne et une colonne de contrôle en associant à chaque ligne et à
chaque colonne du tableau un nouveau bit dit "de parité" ayant la signification
suivante :
o il vaut 0 si le nombre de bits de valeur 0 dans la ligne (ou la colonne) est pair ;
o il vaut 1 sinon.
• On transmet les 8 bits supplémentaires ainsi définis à la suite des 16 bits initiaux
(d'abord les 4 bits de contrôle verticaux, puis les 4 bits de contrôle horizontaux).

La suite de bits 1101 0011 0101 1000 donne lieu au tableau suivant :

Colonne de contrôle
1 1 0 1 1
0 0 1 1 0
0 1 0 1 0
1 0 0 0 1

Ligne de contrôle 0 0 1 1

1. Montrer que si on reçoit le message suivant : 000?1?011100?010100?0110, où les


"?" représentent des bits inconnus (de valeur incompréhensible), il est possible de
reconstituer en entier les données qui ont été envoyées (y compris les bits de
contrôle).
2. Reconstituer autant que possible le message : 1??1101?110?0?001?0?1?10
3. Montrer que le message suivant : 111001110010110011110101, transmis suivant le
même mode, est incohérent. Quelle est l'explication la plus simple pour rendre
compte de cette incohérence et comment y remédier ?
2

Vous aimerez peut-être aussi