Un bit de parité, également appelé bit de contrôle, est un seul bit qui peut être ajouté à une chaîne binaire. Il est défini sur 1 ou 0 pour rendre le nombre total de 1 bits pair (« parité paire ») ou impair (« parité impaire »).

Le but d’un bit de parité est de fournir un moyen simple de vérifier les erreurs plus tard. Lorsque des données sont stockées ou transférées électroniquement, il n’est pas rare que des bits « basculent » — passent d’un 1 à un 0, ou vice versa. Les contrôles de parité peuvent détecter certaines de ces erreurs. Par exemple, pour vérifier une séquence binaire à parité paire, le nombre total de séquences peut être compté. Si le nombre de ceux n’est pas pair, une erreur est susceptible de s’être produite.

La faiblesse inhérente à ce type de vérification des erreurs est qu’il ne peut détecter qu’un nombre impair d’erreurs dans la séquence. Si un nombre pair de bits est retourné, une vérification de parité ne l’attrapera pas.

Exemple de processus de vérification de parité

1. La donnée 10101 reçoit le bit de parité paire de 1, ce qui donne la séquence de bits 101011.
2. Ces données sont transférées vers un autre ordinateur. En transit, les données sont corrompues et l’ordinateur reçoit les données incorrectes 100011.
3. L’ordinateur récepteur calcule la parité: 1+0+0+0+1+1 = 3. Il effectue alors 3 modulo 2 (le reste de 3 divisé par 2), en attendant le résultat 0 qui indiquerait que le nombre est pair.
4. Au lieu de cela, il reçoit le résultat 3 modulo 2 = 1, indiquant que le nombre est impair. Parce qu’il recherche des nombres à parité égale, il demande à l’ordinateur d’origine d’envoyer à nouveau les données.
5. Cette fois, les données passent sans erreur : 101011. L’ordinateur récepteur calcule 1+0+1+0+1+1 = 4.
6. 4 modulo 2 = 0, indiquant une parité paire. Le bit de parité est retiré de la fin de la séquence, et les données 10101 sont acceptées.

Vérifier les bits, les termes matériels, Marquer la parité, Vérifier la parité, la parité d’espace