Parité bit à quoi sert, comment ça marche

Parité bit à quoi sert, comment ça marche

Il parité Il s'agit d'un paramètre avec valeur 0 ou 1 qui est utilisé dans une méthode de détection d'erreurs de transmission dans laquelle un 0 ou 1 à chaque groupe de 7 à 8 bits (octet) est ajouté. Le but est que chaque octet a toujours une quantité impair de "1" ou une quantité totale 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 une parité étrange est établie, tout octet qui est reçu d'une transmission avec une quantité totale de «1» qui est la paire doit contenir une erreur.

Source: Pixabay.com

Deux types de parité sont utilisés: la parité, où un bit de parité est ajouté 1 s'il y a une quantité totale étrange de bits "1", et la parité étrange, où l'inverse est fait. Avec cette méthode, vous ne pouvez que savoir qu'une erreur s'est produite, mais on ne sait pas où l'erreur s'est produite.

[TOC]

Quel est le morceau de parité pour?

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 ont une erreur ou non.

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

Par exemple, supposons que l'émetteur transmet le code 01100110, mais après avoir passé une ligne de bruit, 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.

Peut vous servir: électroscope

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 d'erreur

Le problème que le récepteur doit être en mesure de vérifier qu'il y a une erreur peut être résolu à l'aide d'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 pour détecter l'erreur et corriger. Il existe de nombreux codages de contrôle d'erreur. Le plus simple est le bit de parité.

Pour chaque octet qui est transmis, le bit de parité est ajouté. Ce bit est utilisé pour vérifier que les informations ont été livrées exactement.

Le bit de parité pour chaque octet est implanté de telle manière que tous les octets ont une quantité impair ou quelques bits "1".

Exemple

Supposons que deux unités communiquent avec une parité uniforme, qui est la forme la plus courante de vérification de la parité.

Selon l'unité de transmission, les octets envoient et disent d'abord le nombre de bits «1» dans chaque groupe de sept bits (octet). Si la quantité de bits «1» est paire, placez le bit de parité par 0. Si la quantité de bits «1» est étrange, placez le bit de parité dans 1. De cette façon, chaque octet aura quelques bits "1".

De la part du récepteur, chaque octet est vérifié afin de s'assurer qu'il a un montant uniforme de bits «1». En cas de recherche d'une quantité impair de «1» bits dans l'octet, le récepteur saura que pendant la transmission, il y a eu une erreur.

Peut vous servir: types de logiciels d'application

Auparavant, l'entité réceptrice et l'émetteur doivent avoir accepté d'utiliser la vérification de la parité et si la parité doit être étrange ou de couple. 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

La vérification de la 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 en mesure de détecter la disposition lorsque quelques bits sont modifiés dans le même octet pour le bruit électrique.

La vérification de la parité est utilisée non seulement dans les communications, mais aussi pour tester les périphériques de stockage de mémoire. Par exemple, de nombreux ordinateurs personnels effectuent une vérification de la parité chaque fois qu'un octet de données est lu en mémoire.

Comment ça marche?

Supposons qu'il y ait 7 codes de données et un bit supplémentaire est ajouté, qui est le bit de parité, afin de former un code de données à 8 bits. Il existe deux méthodes qui peuvent être utilisées: la parité et la parité étranges.

Comme indiqué, la méthode de parité peut être prise. L'inverse serait fait si la méthode de parité étrange était prise.

Méthode de parité

Cette méthode indique que le bit de parité à ajouter doit être de telle manière que le montant total de «1» dans le code final soit même. Par exemple:

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

Peut vous servir: quelles sont les fonctions d'un système d'exploitation?

Pour le code 7-bits 1110110, avec un montant impair de «1» (5), le code 8-bits transmis sera 11101101, avec un montant uniforme de «1» (6).

Une fois que le récepteur a obtenu les 8 bits, il vérifiera le montant de «1» dans le code reçu, si le montant de «1» est égal, cela signifie qu'il n'y a pas d'erreur, si le montant est impair, 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, il est dit qu'il y a eu une erreur de parité et normalement l'octet est exclu.

Dans le cas où il y a une erreur, le récepteur informera l'émetteur pour envoyer à nouveau le code.

Ce n'est pas infaillible

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

La parité est bonne à détecter les erreurs et détectera toujours toute quantité impair d'erreurs dans un octet reçu. Cependant, s'il y a une paire d'erreurs, le vérificateur de parité ne pourra pas trouver l'erreur.

Les références

  1. Vangie Beal (2019). Vérification de la parité. Webpedia. Tiré de: Webpedia.com.
  2. Groupe de recherche électronique (2019). Parité du caractère. Pris de: ERG.Abdn.CA.ROYAUME-UNI.
  3. Vocabulaire (2019) ... parité bit. Tiré de: vocabulaire.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.