Les codes détecteurs : parité et CRC
Détecter une erreur de transmission : le bit de parité et ce qu'il laisse passer, puis le contrôle de redondance cyclique, du polynôme générateur au reste de la division modulo 2 ajouté à la trame.
- 25 cartes
- 7 thèmes
- Gratuit
Le programme, thème par thème
Le poids de chaque thème suit celui que lui donne l'examen.
- Notions
- Questions
- Ranger et relier
- Les chiffres
- Les étapes
- Mises en situation
- Comprendre
Quelques cartes du deck
Redondance : de quoi s'agit-il ?
Voir la réponse
Information ajoutée aux données, calculable à partir d'elles, qui ne dit rien de neuf mais permet de repérer une altération.
À la réception, on recalcule cette information et on la compare à celle reçue : si elles diffèrent, la trame a été altérée. Sans elle, aucune erreur ne se voit.
Comment s'écrit le générateur x³ + x + 1 sous forme de mot binaire ?
1011110101111110
Voir la réponse
1011On lit les coefficients de x³, x², x et 1 : 1, 0, 1, 1.
1101est x³ + x² + 1, et0111oublie le terme de plus haut degré, qui définit le polynôme.Un bit de parité paire est choisi pour que le nombre de 1 du mot soit … ; il détecte tout nombre … de bits changés.
Voir la réponse
Un bit de parité paire est choisi pour que le nombre de 1 du mot soit pair ; il détecte tout nombre impair de bits changés.
Un bit qui change fait passer le nombre de 1 d'un nombre pair à un nombre impair : le récepteur le voit. Deux changements se compensent et passent inaperçus.
Bit de parité : de quoi s'agit-il ?
Voir la réponse
Bit ajouté à un mot pour que son nombre total de 1 soit pair (parité paire) ou impair (parité impaire).
Pour 1011011, qui compte cinq 1, le bit de parité paire vaut 1 (on arrive à six) et celui de parité impaire vaut 0 (on reste à cinq).