Qu'est-ce qu'un bit de parité paire ?
Un bit de parité est un bit supplémentaire ajouté à un bloc de données binaires pour aider à détecter les erreurs de transmission. En parité paire, ce bit est choisi de façon que le nombre total de bits à 1 — bit de parité compris — soit pair. Ce calculateur compte les 1 présents dans votre chaîne binaire et renvoie le bon bit de parité paire.
Comment l'utiliser
Saisissez vos données binaires sous forme d'une suite de 1 et de 0 (par exemple 1011001), puis validez. Le calculateur indique le bit de parité à ajouter, le nombre de 1 dans les données d'origine, la longueur des données ainsi que le nombre total de 1 obtenu une fois le bit de parité ajouté.
La formule expliquée
Le bit de parité paire P correspond au nombre de bits à 1 dans les données, pris modulo 2 :
$$P_{\text{even}} = \left(\text{nombre de 1}\right) \bmod 2$$
Si les données contiennent déjà un nombre pair de 1, le bit de parité vaut 0 (rien ne change). Si elles contiennent un nombre impair de 1, le bit de parité vaut 1, ce qui porte le total à un nombre pair.
Exemple détaillé
Prenons les données 1011001. Les bits à 1 se trouvent aux positions 1, 3, 4 et 7, soit quatre 1 au total. Quatre étant pair, on a \(4 \bmod 2 = 0\). Le bit de parité paire est donc 0, et le mot transmis devient 10110010, qui comporte toujours quatre 1 — un nombre pair.
FAQ
Quelle est la différence entre parité paire et parité impaire ? La parité paire rend le nombre total de 1 pair ; la parité impaire le rend impair. Les deux bits de parité sont tout simplement l'inverse l'un de l'autre.
La parité détecte-t-elle toutes les erreurs ? Un seul bit de parité détecte n'importe quel nombre impair d'inversions de bits, mais il ne peut pas détecter un nombre pair d'erreurs (par exemple deux bits inversés) ni corriger les erreurs.
Où la parité est-elle utilisée ? On retrouve les bits de parité dans les communications série (UART), la mémoire (RAM à parité) et comme brique de base pour des codes correcteurs d'erreurs plus robustes.
