Détecter les erreurs de transmission (simples)

Qu'est-ce qu'un Bit de Parité ?

Un bit de parité est un bit supplémentaire ajouté à un groupe de bits pour vérifier si les données ont été correctement transmises. Ce bit permet de détecter les erreurs simples (comme l'altération d'un seul bit) en suivant une règle précise. Il existe deux types principaux de parité :

1. La parité paire : le nombre total de bits à 1 (y compris le bit de parité) doit être pair.
2. La parité impaire : le nombre total de bits à 1 (y compris le bit de parité) doit être impair.

Exemple Simple avec la Parité Paire

Imaginons que nous devons envoyer l'information suivante : 1010. Cette suite de bits est constituée de :

• 1^er bit : 1
• 2^e bit : 0
• 3^e bit : 1
• 4^e bit : 0

Étape 1 : Compter les bits à 1

Dans 1010, il y a 2 bits à 1. Ce nombre est pair.

Étape 2 : Ajouter le Bit de Parité

Puisque nous utilisons la parité paire, et que le nombre de 1 est déjà pair, le bit de parité sera 0. La donnée transmise devient alors : 1010 0.

Étape 3 : Réception et Vérification

Quand l'autre appareil reçoit 1010 0, il recompte les 1. Si leur nombre est pair, tout va bien. Si ce n’est pas le cas, cela signifie qu’une erreur s’est produite.

Exemple avec une Erreur

Imaginons maintenant que pendant la transmission, un parasite modifie le 3(^\text{e}) bit, changeant 1010 0 en 1000 0.

Vérification :

• Donnée reçue : 1000 0
• Nombre de 1 : 1 (le premier bit seulement)
• Le nombre de 1 n'est pas pair, donc une erreur est détectée.

La Parité Impaire

Le principe est similaire, sauf que cette fois-ci, le nombre total de 1 (y compris le bit de parité) doit être impair.

Exemple avec Parité Impaire

Donnée à envoyer : 1010

• Nombre de 1 : 2 (pair)
• Pour obtenir un nombre impair de 1, le bit de parité sera 1.

Donnée transmise : 1010 1

Limites du Bit de Parité

Bien que le bit de parité soit utile, il présente certaines limites :

1. Il ne peut détecter qu'une seule erreur (un seul bit modifié).
2. Si deux bits ou plus sont modifiés, le nombre de 1 peut rester inchangé, et l'erreur ne sera pas détectée.

Pour résoudre ces problèmes, des systèmes plus complexes, comme les codes CRC (Cyclic Redundancy Check), sont utilisés.

En Résumé

• Le bit de parité est une méthode simple pour détecter des erreurs dans les transmissions de données.
• Il existe deux types de parité : paire et impaire.
• Bien que limité, il est souvent utilisé dans des systèmes simples et des contextes où la transmission fiable n'est pas critique.

Pour les systèmes plus complexes, d'autres techniques comme les codes de correction d'erreurs (ECC) sont préférées. Cependant, le bit de parité reste une excellente introduction pour comprendre comment les ordinateurs gèrent les erreurs !

Vidéo à la une à regarder sur Youtube: http://youtu.be/Bwih7_AT1oI