L'objectif d'un bit de parité est de fournir un moyen simple de rechercher ultérieurement des erreurs. Lorsque les données sont stockées ou transférées électroniquement, il n’est pas rare que les bits «basculent» - passent d’un 1 à un 0, ou inversement. Les contrôles de parité peuvent aider à détecter certaines de ces erreurs. Par exemple, pour vérifier une séquence binaire ayant une parité paire, le nombre total de séquences peut être compté. Si le nombre de uns n'est pas pair, une erreur est susceptible de se produire.
La faiblesse inhérente à ce type de contrôle d'erreur est qu'il ne peut détecter qu'un nombre impair d'erreurs dans la séquence. Si un nombre pair de bits est inversé, un contrôle de parité ne le détectera pas.
Exemple de processus de contrôle de parité
- Les données 10101 reçoivent le bit de parité paire de 1, ce qui donne la séquence de bits 101011 .
- Ces données sont transférées sur un autre ordinateur. En transit, les données sont corrompues et l'ordinateur reçoit les données incorrectes 100011 .
- L'ordinateur destinataire calcule la parité: 1 + 0 + 0 + 0 + 1 + 1 = 3 . Il effectue ensuite 3 modulo 2 (le reste de 3 divisé par 2), en attendant le résultat 0 qui indiquerait que le nombre est pair.
- Au lieu de cela, il reçoit le résultat 3 modulo 2 = 1, indiquant que le nombre est impair. Comme il recherche des nombres avec une parité égale, il demande à l'ordinateur d'origine de renvoyer les données.
- Cette fois, les données sont transmises sans erreur: 101011 . L'ordinateur destinataire calcule 1 + 0 + 1 + 0 + 1 + 1 = 4 .
- 4 modulo 2 = 0, indiquant une parité paire. Le bit de parité est extrait de la fin de la séquence et les données 10101 sont acceptées.
Bits de contrôle, Conditions matérielles, Parité des marques, Contrôle de parité, Parité des espaces