Détection et correction des erreurs
Qu'est-ce que l'erreur?
L'erreur est une condition lorsque les informations de sortie ne correspondent pas aux informations d'entrée. Lors de la transmission, les signaux numériques souffrent d'un bruit qui peut introduire des erreurs dans les bits binaires voyageant d'un système à l'autre. Cela signifie qu'un bit 0 peut changer à 1 ou un bit 1 peut changer à 0.
Codes de détection d'erreur
Chaque fois qu'un message est transmis, il peut être brouillé par du bruit ou les données peuvent être corrompues. Pour éviter cela, nous utilisons des codes de détection d'erreur qui sont des données supplémentaires ajoutées à un message numérique donné pour nous aider à détecter si une erreur s'est produite lors de la transmission du message. Un exemple simple de code de détection d'erreur estparity check.
Codes de correction d'erreur
En plus du code de détection d'erreur, nous pouvons également transmettre des données pour comprendre le message d'origine à partir du message corrompu que nous avons reçu. Ce type de code est appelé un code de correction d'erreur. Les codes de correction d'erreur déploient également la même stratégie que les codes de détection d'erreur, mais en outre, ces codes détectent également l'emplacement exact du bit corrompu.
Dans les codes de correction d'erreurs, le contrôle de parité a un moyen simple de détecter les erreurs avec un mécanisme sophistiqué pour déterminer l'emplacement du bit corrompu. Une fois le bit corrompu localisé, sa valeur est inversée (de 0 à 1 ou de 1 à 0) pour obtenir le message d'origine.
Comment détecter et corriger les erreurs?
Pour détecter et corriger les erreurs, des bits supplémentaires sont ajoutés aux bits de données au moment de la transmission.
Les bits supplémentaires sont appelés parity bits. Ils permettent la détection ou la correction des erreurs.
Les bits de données avec les bits de parité forment un code word.
Contrôle de parité de la détection d'erreur
C'est la technique la plus simple pour détecter et corriger les erreurs. Le MSB d'un mot de 8 bits est utilisé comme bit de parité et les 7 bits restants sont utilisés comme bits de données ou de message. La parité du mot transmis de 8 bits peut être soit une parité paire, soit une parité impaire.
Even parity - La parité paire signifie que le nombre de 1 dans le mot donné, y compris le bit de parité, doit être pair (2,4,6, ....).
Odd parity - La parité impaire signifie que le nombre de 1 dans le mot donné, y compris le bit de parité, doit être impair (1,3,5, ....).
Utilisation du bit de parité
Le bit de parité peut être mis à 0 et 1 selon le type de parité requis.
Pour une parité paire, ce bit est mis à 1 ou 0 de sorte que le no. de "1 bits" dans le mot entier est pair. Montré sur la fig. (une).
Pour une parité impaire, ce bit est mis à 1 ou 0 de sorte que le no. de "1 bits" dans le mot entier est impair. Montré sur la fig. (b).
Comment se déroule la détection des erreurs?
Le contrôle de parité au niveau du récepteur peut détecter la présence d'une erreur si la parité du signal du récepteur est différente de la parité attendue. Cela signifie que si l'on sait que la parité du signal émis sera toujours "paire" et si le signal reçu a une parité impaire, alors le récepteur peut conclure que le signal reçu n'est pas correct. Si une erreur est détectée, le récepteur ignorera l'octet reçu et demandera la retransmission du même octet à l'émetteur.
