Verificateur de parite
Un verificateur de parite recalcule la parite d'un mot recu et la compare au bit de parite transmis. Un desaccord signifie qu'un nombre impair de bits a bascule, il leve donc un drapeau d'erreur. La parite a un seul bit detecte toute erreur de poids impair mais ne peut ni la localiser ni la corriger.
Detecter une erreur de parite paire
En parite paire le nombre total de uns dans les donnees plus la parite doit etre pair. Les donnees 001 avec P=0 ont un seul un, un total impair, donc le verificateur signale une erreur. Quand les comptes concordent, la sortie d'erreur reste basse.
| Data | P | Error |
|---|---|---|
| 000 | 0 | 0 |
| 001 | 1 | 0 |
| 001 | 0 | 1 |
| 101 | 0 | 0 |
| 111 | 0 | 1 |
Quand la parite concorde
Les donnees 101 ont deux uns ; en parite paire le bit attendu est 0, donc P=0 donne un total pair et aucune erreur. Le verificateur n'active son drapeau que lorsque la parite recalculee differe du bit recu.
Detection d'erreurs sur une liaison
Du cote recepteur d'une UART, d'un bus ou d'une lecture memoire le verificateur recalcule la parite et signale les mots corrompus pour retransmission ou rejet. Il attrape toutes les erreurs d'un bit et de poids impair ; garantir la correction necessite les codes multibits introduits par Hamming.
Citations
- Hamming, R. W. (1950). Error detecting and error correcting codes. Référence 1
- Texas Instruments (2003). CD74HC280: 9-bit odd/even parity generator/checker [Data sheet]. Référence 2
- Wakerly, J. F. (2018). Digital design: Principles and practices (5th ed.). Pearson.