Parité bit à quoi ça sert, comment ça marche

2790
Basil Manning

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 qui est reçu d'une transmission avec une quantité totale de "1" qui est paire 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.

Index des articles

  • 1 À quoi sert le bit de parité?
    • 1.1 Contrôle des erreurs
    • 1.2 Exemple
    • 1.3 Détection d'erreurs
  • 2 Comment ça marche?
    • 2.1 Méthode de parité paire
    • 2.2 Ce n'est pas infaillible
  • 3 Références

À 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, tels que le bruit électromagnétique 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 ont une erreur 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 encodage 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 permet de vérifier que les informations ont bien été délivrées.

Le bit de parité pour chaque octet est défini de telle manière que tous les octets ont un nombre impair ou un nombre pair de bits "1".

Exemple

Supposons que deux disques 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, définissez le bit de parité sur 0. Si le nombre de bits "1" est impair, définissez le bit de parité sur 1. De cette façon, chaque octet aura un nombre pair de bits "1".

Chaque octet est vérifié par le récepteur 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 la question de savoir si 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 modifié dans le même octet en raison du bruit électrique..

La vérification de parité est utilisée 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é, soit 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 preniez 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 nombre 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'une 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 informera l'émetteur de renvoyer le code..

Ce n'est 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..

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

Personne n'a encore commenté ce post.