Calculateur de bit de parité

Calculateur de bit de parité

En croissance AI Skill PRO

Entrez le calcul

Formule

Ppair=(∑Bits)mod2,Pimpair=1−Ppairoù{∑Bits=nombre de 1 dans les donnéesPpair=bit de parité pairePimpair=bit de parité impaire\begin{gathered} P_{\text{pair}} = \left(\sum \text{Bits}\right) \bmod 2, \qquad P_{\text{impair}} = 1 - P_{\text{pair}} \\[1.5em] \text{où}\quad \left\{ \begin{aligned} \sum \text{Bits} &= \text{nombre de 1 dans les données} \\ P_{\text{pair}} &= \text{bit de parité paire} \\ P_{\text{impair}} &= \text{bit de parité impaire} \end{aligned} \right. \end{gathered}
Statistiques d'utilisation

Publicité

Résultats

Bit de parité paire
1
à ajouter pour rendre pair le nombre total de 1
Bit de parité impaire 0
Nombre de bits à 1 5
Nombre total de bits de données 8

Signaler une erreur sur cette page

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).

Octet de données binaires avec un bit de parité ajouté, affiché comme une cellule distincte mise en évidence
Un bit de parité est ajouté aux bits de données pour permettre la détection d'erreurs.

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}$$

Publicité
Schéma montrant le comptage des bits 1 menant aux valeurs des bits de parité paire et impaire
La parité paire rend le nombre total de 1 pair ; la parité impaire le rend impair.

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).

Publicité

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.

Dernière mise à jour:

Les plus populaires dans Mathématiques et statistiques

Voir toutes les calculatrices de Mathématiques et statistiques