BIT DE PARITÉ: À QUOI ÇA SERT, COMMENT ÇA MARCHE - LA TECHNOLOGIE - 2024

Le bit de parité est un paramètre avec une valeur de 0 ou 1 qui est utilisé dans une méthode de détection d'erreur de transmission dans laquelle un 0 ou un 1 est ajouté à chaque groupe de 7 à 8 bits (octet). Le but est que chaque octet ait toujours une quantité totale impaire de «1» ou une quantité totale paire de «1», selon la parité établie.

La parité est une technique de détection d'erreur utilisée dans les communications asynchrones. Il est utilisé pour vérifier l'intégrité de chaque octet dans le flux transmis. Par exemple, si la parité impaire est définie, tout octet reçu d'une transmission avec un nombre total de «1» pair doit contenir une erreur.

Source: pixabay.com

Deux types de parité sont utilisés: la parité paire, où une parité de 1 bit est ajoutée s'il y a un nombre total impair de bits «1» dans l'octet précédent, et la parité impaire, où l'inverse est fait. Avec cette méthode, vous ne pourrez que savoir qu'une erreur s'est produite, mais vous ne saurez pas où l'erreur s'est produite.

À quoi sert le bit de parité?

Lors de l'envoi de données numériques, il peut y avoir une erreur entre le code transmis et le code reçu. Il existe de nombreuses sources d'erreur sous la forme de différents types de bruit, comme le bruit EM ou le bruit thermique.

Par conséquent, il est nécessaire d'implémenter une méthode pour vérifier si les codes ou octets reçus sont erronés ou non.

Cependant, comment le récepteur peut-il savoir si le code reçu est erroné ou non? Il est impossible pour le récepteur de connaître le code avant de le recevoir.

Par exemple, supposons que l'expéditeur transmette le code 01100110, mais après avoir traversé une ligne bruyante, le récepteur reçoit le code 00100110. Le récepteur ne saura pas qu'il a reçu un code avec une erreur dans le deuxième bit.

Il est impossible pour le récepteur de savoir que le message a une erreur dans le premier bit, car cela impliquerait que le récepteur connaît déjà le message de l'émetteur avant la transmission.

Contrôle des erreurs

Le problème que le récepteur a de pouvoir vérifier qu'il y a une erreur peut être résolu en utilisant un codage de contrôle d'erreur.

L'idée centrale du codage de contrôle d'erreur est d'ajouter un bit supplémentaire dans les informations à envoyer afin que l'erreur soit détectée et corrigée. Il existe de nombreux codages de gestion des erreurs. Le plus simple est le bit de parité.

Le bit de parité est ajouté à chaque octet transmis. Ce bit est utilisé pour vérifier que les informations ont été fournies avec précision.

Le bit de parité pour chaque octet est défini de sorte que tous les octets aient un nombre impair ou un nombre pair de bits "1".

Exemple

Supposons que deux lecteurs communiquent avec une parité paire, qui est la forme la plus courante de contrôle de parité.

En fonction de l'unité de transmission, il envoie les octets et compte d'abord le nombre de bits "1" dans chaque groupe de sept bits (octet). Si le nombre de bits «1» est pair, réglez le bit de parité sur 0. Si le nombre de bits "1" est impair, définissez le bit de parité sur 1. De cette manière, chaque octet aura un nombre pair de bits "1".

Par le récepteur, chaque octet est vérifié pour s'assurer qu'il a un nombre pair de "1" bits. Si un nombre impair de bits "1" est trouvé dans l'octet, le récepteur saura qu'une erreur s'est produite lors de la transmission.

Auparavant, l'entité réceptrice et l'expéditeur devaient s'être mis d'accord sur l'utilisation de la vérification de parité et sur le fait que la parité devait être paire ou impaire. Si les deux côtés ne sont pas configurés avec le même sens de parité, il sera impossible de communiquer.

Détection d'erreur

Le contrôle de parité est la technique la plus simple pour détecter les erreurs de communication.

Cependant, bien qu'il puisse détecter de nombreuses erreurs, il n'est pas infaillible, car il n'est pas capable de détecter l'agencement lorsqu'un nombre pair de bits est changé dans le même octet par du bruit électrique.

Le contrôle de parité est utilisé non seulement dans les communications, mais également pour tester les périphériques de stockage de mémoire. Par exemple, de nombreux ordinateurs personnels effectuent un contrôle de parité chaque fois qu'un octet de données est lu dans la mémoire.

Comment ça marche?

Supposons que vous ayez des codes de données 7 bits et qu'un bit supplémentaire, qui est le bit de parité, est ajouté pour former un code de données 8 bits. Deux méthodes peuvent être utilisées: la parité paire et la parité impaire.

À titre d'exemple, la méthode de parité paire peut être prise. Vous feriez le contraire si vous utilisiez la méthode de la parité impaire.

Méthode de parité paire

Cette méthode indique que le bit de parité à ajouter doit être tel que le montant total de "1" dans le code final soit pair. Par exemple:

Par conséquent, pour le premier code à 7 bits: 0010010, avec une quantité paire de «1» (2), le code à 8 bits transmis sera: 00100100, avec une quantité paire de «1» (2).

Pour le code à 7 bits 1110110, avec une quantité impaire de "1" (5), le code à 8 bits transmis sera 11101101, avec une quantité paire de "1" (6).

Une fois que le récepteur a obtenu les 8 bits, il vérifiera la quantité de «1» dans le code reçu, si la quantité de «1» est paire, cela signifie qu'il n'y a pas d'erreur, si la quantité est impaire, cela signifie qu'un Erreur.

Lorsque la parité calculée de l'octet reçu ne correspond pas à la valeur du bit de parité reçu, on dit qu'une erreur de parité s'est produite et normalement l'octet est rejeté.

En cas d'erreur, le récepteur alertera l'émetteur de renvoyer le code.

Pas infaillible

Cependant, il y a un inconvénient avec ces méthodes de parité, si le code 1110110 est converti par bruit de ligne en 11111001, provoquant une erreur de 2 bits, alors cette méthode ne peut pas détecter qu'une erreur s'est produite.

La parité est efficace pour détecter les erreurs et détectera toujours tout nombre impair d'erreurs dans un octet reçu. Cependant, s'il y a un nombre pair d'erreurs, le vérificateur de parité ne pourra pas trouver l'erreur.

Références

1. Vangie Beal (2019). Contrôle de parité. Webopedia. Tiré de: webopedia.com.
2. Groupe de recherche en électronique (2019). Parité des caractères. Tiré de: erg.abdn.ac.uk.
3. Vocabulaire (2019).. Bit de parité. Tiré de: vocabulary.com.
4. Angms (2013). Le code de contrôle d'erreur le plus simple - Bit de parité. Tiré de: angms.science.
5. Christensson, (2011). Définition du bit de parité. Techterms. Tiré de: techterms.com.