Un octet transmis est accompagné d'un bit de parité paire
Exercice supplémentaire · niveau 3 (difficile) · NSI (première), chapitre 9 — Machines, systèmes et réseaux · Au plus près du matériel
Énoncé
Un octet transmis est accompagné d'un bit de parité paire : ce bit vaut ou de sorte que le nombre total de envoyés soit pair.
- Donner le bit de parité de
1011010et de1100111. - On reçoit
10110101(parité comprise). Le message est-il correct ? - Quelles erreurs ce procédé détecte-t-il ? Lesquelles lui échappent ? Corrige-t-il quoi que ce soit ?
Corrigé
1. 1011010 contient quatre : c'est déjà pair, le bit de parité vaut . 1100111 en contient cinq : le bit vaut , portant le total à six.
2. 10110101 contient cinq : c'est impair, donc incorrect. Une erreur au moins s'est produite. Impossible de dire laquelle : le récepteur sait seulement que ce qu'il a reçu n'est pas ce qui a été envoyé.
3.
- Détecte toute erreur portant sur un nombre impair de bits — en particulier l'erreur simple, la plus fréquente.
- Ne détecte pas les erreurs sur un nombre pair de bits : deux bits inversés laissent la parité inchangée. La probabilité n'est pas nulle, et augmente avec la longueur du bloc.
- Ne corrige rien : un seul bit de contrôle ne peut pas désigner lequel des huit bits est faux. Détecter et corriger sont deux exigences distinctes ; corriger coûte beaucoup plus cher.
Prolongement : avec plusieurs bits de contrôle judicieusement placés — les codes de Hamming — on désigne le bit fautif et on le corrige. Le prix est le débit : plus de bits de contrôle, moins de données utiles. On retrouve exactement l'arbitrage de l'exercice sur les en-têtes.
Les autres exercices de ce chapitre Le cours du chapitre
Un blocage sur cet exercice ? Le tuteur d'Adloun guide par questions, sans donner la réponse.