Qu'est-ce qu'un bit de parité ?
Un bit de parité est un bit supplémentaire ajouté à une suite de données binaires afin de permettre une détection d'erreurs simple. C'est l'une des méthodes de contrôle les plus anciennes et les plus économiques, utilisée dans les communications série (UART), la mémoire et le stockage. Le bit de parité est choisi de telle sorte que le nombre total de bits à 1 — bit de parité compris — soit toujours pair (parité paire) ou toujours impair (parité impaire).
Comment utiliser ce calculateur
Saisissez vos données binaires sous forme d'une suite de 0 et de 1 (par exemple 1011010). Tout caractère autre que 0 ou 1 est ignoré. Le calculateur compte le nombre de bits à 1 contenus dans les données, puis indique à la fois le bit de parité paire et le bit de parité impaire que vous devriez ajouter.
La formule
On commence par compter le nombre de bits à 1, appelé nombre de uns. Le bit de parité paire vaut tout simplement nombre_de_uns mod 2 : si les données comportent déjà un nombre pair de 1, le bit de parité vaut 0 ; s'il est impair, il vaut 1, ce qui rétablit un total pair. Le bit de parité impaire est le complément, 1 - (nombre_de_uns mod 2), qui force le total à devenir impair.
$$\begin{gathered} P_{\text{even}} = \left(\sum \text{Bits}\right) \bmod 2, \qquad P_{\text{odd}} = 1 - P_{\text{even}} \\[1.5em] \text{where}\quad \left\{ \begin{aligned} \sum \text{Bits} &= \text{count of 1s in the data} \\ P_{\text{even}} &= \text{even parity bit} \\ P_{\text{odd}} &= \text{odd parity bit} \end{aligned} \right. \end{gathered}$$
Exemple détaillé
Prenons la donnée 1011010. Les bits à 1 se trouvent aux positions 1, 3, 4 et 6 → il y a 4 uns. Comme \(4 \bmod 2 = 0\), le bit de parité paire vaut 0 (le total est déjà pair). Le bit de parité impaire vaut 1, ce qui porterait le total à cinq 1 — un nombre impair.
Résultats du bit de parité pour les entrées courantes
Le bit de parité est calculé à partir du nombre de 1 dans les données : \(P_{\text{pair}} = (\text{nombre de 1}) \bmod 2\) et \(P_{\text{impair}} = 1 - P_{\text{pair}}\). Dans les mots de code ci-dessous, le bit de parité est ajouté comme dernier bit (le plus à droite) ; certains protocoles le placent ailleurs, mais la valeur de la parité reste la même.
| Bits de données | Nombre de 1 | Bit de parité paire | Bit de parité impaire | Mot de code à parité paire | Mot de code à parité impaire |
|---|---|---|---|---|---|
| 0000000 (aucun 1) | 0 | 0 | 1 | 00000000 | 00000001 |
| 1111111 (que des 1) | 7 | 1 | 0 | 11111111 | 11111110 |
| 1011010 | 4 | 0 | 1 | 10110100 | 10110101 |
| 1000001 | 2 | 0 | 1 | 10000010 | 10000011 |
| 1010101 | 4 | 0 | 1 | 10101010 | 10101011 |
| 1000001 (ASCII « A », décimal 65) | 2 | 0 | 1 | 10000010 | 10000011 |
| 1000011 (ASCII « C », décimal 67) | 3 | 1 | 0 | 10000111 | 10000110 |
| 11001110 (exemple sur 8 bits) | 5 | 1 | 0 | 110011101 | 110011100 |
Exemple détaillé pour la ligne sur 8 bits : les données 11001110 contiennent \(1+1+0+0+1+1+1+0 = 5\) uns, donc \(P_{\text{pair}} = 5 \bmod 2 = \) 1 et \(P_{\text{impair}} = 1 - 1 = 0\). En ajoutant le bit de parité paire, on obtient 110011101, qui contient 6 uns (un total pair).
Interpréter le résultat de la parité
Le bit de parité est ajouté par l'émetteur afin que le récepteur puisse effectuer une vérification simple. Le récepteur compte les 1 sur les données et sur le bit de parité ensemble :
- Parité paire : le nombre total de 1 doit être pair.
- Parité impaire : le nombre total de 1 doit être impair.
Si le total n'a pas la bonne parité, un nombre impair de bits (1, 3, 5, …) a été modifié pendant la transmission ou le stockage, et les données doivent être considérées comme corrompues. Si la parité correspond, les données ne sont pas garanties correctes : un nombre pair de bits modifiés (par exemple deux) laisse la parité inchangée et passe inaperçu.
La parité permet uniquement la détection. Elle ne peut pas indiquer quel bit est erroné, donc elle ne peut pas corriger l'erreur ; la réponse habituelle consiste à rejeter les données ou à demander une retransmission.
Utilisation typique : trames série UART
Les paramètres série sont souvent écrits sous la forme bits de données, parité, bits d'arrêt. 7E1 signifie 7 bits de données, parité paire, 1 bit d'arrêt ; 7O1 signifie 7 bits de données, parité impaire, 1 bit d'arrêt ; 8N1 signifie 8 bits de données, sans parité, 1 bit d'arrêt (le réglage moderne le plus courant). Avec l'ASCII sur 7 bits, le bit de parité occupe la huitième position de l'octet.
Comparaison avec des méthodes plus robustes
- Sommes de contrôle et CRC utilisent plusieurs bits de contrôle calculés sur un bloc entier, ce qui leur permet de détecter bien plus de types d'erreurs, y compris la plupart des erreurs en rafale que la parité sur un seul bit manquerait.
- La mémoire ECC utilise des codes tels que le SECDED basé sur Hamming, qui peut corriger une erreur sur un seul bit et détecter les erreurs sur deux bits, allant au-delà de la simple détection de la parité au prix de davantage de bits de contrôle.
La parité est peu coûteuse, rapide et convient aux liaisons peu sujettes aux erreurs, mais utilisez un CRC ou un ECC lorsque la fiabilité compte.
FAQ
Quelles erreurs la parité détecte-t-elle ? La parité détecte tout nombre impair de bits inversés (1, 3, 5…). Elle ne peut pas détecter un nombre pair d'erreurs, ni corriger les erreurs.
Parité paire ou impaire : laquelle choisir ? Aucune n'offre d'avantage en matière de détection d'erreurs ; le choix relève d'une convention établie entre l'émetteur et le récepteur. Certains systèmes privilégient la parité impaire afin qu'une ligne entièrement à zéro soit signalée comme une erreur.
Le bit de parité se compte-t-il lui-même ? Oui. La parité désigne le nombre total de 1 présents dans les données plus le bit de parité, ce qui explique pourquoi la formule repose sur le nombre de uns des données.