Laboratoire de Parité Croisée

Règle de calcul des parités :
• Un bit de parité correspond simplement à l'addition sur un chiffre de tous les bits du code binaire que l'on souhaite protéger.
• Si le nombre de '1' du code binaire est pair, le bit de parité sera toujours de 0.
• Si le nombre de '1' est impair, le bit de parité sera toujours de 1.

1. Protection d'un message avant envoi

Un système de communication s'apprête à expédier un message via une ligne réseau soumise à d'éventuelles perturbations électromagnétiques (bruit). Afin de garantir son intégrité, la machine doit lui attacher des codes de détection d'erreur.

Mot à expédier :

À vous de jouer : Calculez et saisissez le bit de parité horizontal de chaque caractère (P) en suivant la règle ci-dessus, puis déduisez la ligne de parité de colonne tout en bas.

Caractère Code Dec Parité (P) d6 d5 d4 d3 d2 d1 d0
Règle de contrôle et de correction :
• 1. Recalculer : Recalculez chacun des bits de parité de chaque ligne et de chaque colonne à partir des données.
• 2. Comparer : Comparez votre calcul avec le bit de parité (P) reçu avec le message.
• 3. Localiser : S'ils diffèrent, c'est qu'il y a eu une erreur de transmission dans cette ligne ou cette colonne. L'erreur se situe exactement à l'intersection de la ligne et de la colonne erronées.
• 4. Corriger : Cliquez sur le bit fautif pour l'inverser (0 ↔ 1) et restaurer le message !

2. Contrôle et correction d'un message reçu

Un ordinateur a reçu un message sous la forme du bloc de bits ci-dessous. Celui-ci est accompagné de deux codes de détection et correction d'erreur (parité croisée).

Message reçu :

À vous de jouer : Utilisez la méthode de contrôle pour trouver l'erreur.
Astuce : Cliquez sur l'entête d'une ligne ou d'une colonne pour la surligner.

Surligner ➔ P (reçu) d6 d5 d4 d3 d2 d1 d0
Décodage des caractères et affichage du message reçu :
...

À quoi sert le principe de la parité dans le monde réel ?
Bien qu'un bit de parité simple soit insuffisant pour les fichiers complexes (car il ne détecte pas les erreurs doubles sur une même ligne), la technique de la parité (simple ou croisée) reste une brique fondamentale de l'informatique moderne grâce à sa vitesse d'exécution matérielle fulgurante.

3. Exemples d'applications technologiques

1. Les mémoires RAM ECC (Error-Correcting Code)

Dans les serveurs des centres de données ou les ordinateurs scientifiques, la stabilité absolue est requise. Les puces de mémoire RAM sont sujettes à des inversions aléatoires de bits (appelées "bit flips") provoquées par des perturbations magnétiques ou des rayons cosmiques venus de l'espace.

Les mémoires ECC ajoutent des bits de parité évolués à chaque octet stocké. Grâce à cela, la carte mère détecte instantanément l'erreur et la corrige à la volée en quelques nanosecondes sans jamais interrompre le système ni corrompre les calculs.

2. Le stockage sur disques durs en RAID 5

Dans un serveur de stockage, si un disque dur tombe en panne physique, les données risquent d'être définitivement perdues. Pour éviter cela, on utilise une architecture appelée RAID 5 (regroupant au moins 3 disques).

Au lieu de simplement copier les fichiers, le système calcule une ligne de parité croisée (via un opérateur logique appelé XOR) qu'il répartit sur l'ensemble des disques. Si un disque casse, l'ordinateur remplace le disque vide et utilise l'équation mathématique de la parité des disques restants pour recalculer et reconstruire 100 % des bits manquants du disque perdu.