Protection contre la croisée – Wikipedia

Le Protégés est une procédure de détection d’erreur dans le transfert de données numériques. Il est basé sur la vérification de la parité des données reçues.

Les tests de parité simples se réfèrent à des séquences de bits relativement courtes, qui sont également appelées mots de code. Un simple examen de la parité ne donne qu’une indication de savoir si le mot de code est venu à une erreur de transmission, mais pas quel bit est affecté. De plus, une erreur de transmission combinée qui affecte un peu dans le mot de code et le bit de test n’est pas reconnu.

La protection contre la croisée est une procédure qui peut en grande partie résoudre les deux inconvénients du test de parité simple. À cette fin, une séquence de mots de code k de la longueur n est disposée dans une matrice en lignes k et n colonnes. Maintenant, la parité est calculée pour chaque ligne et chaque colonne. Les bits de parité des lignes et les bits Navity des colonnes entraînent chacun une marque d’essai qui sont transmises avec les mots de code.

Le destinataire commande également les mots de code comme matrice et calcule la parité des lignes et des colonnes. Il compare ensuite la marque d’essai calculée localement avec les transferts. Si vous êtes d’accord, il peut certainement être supposé qu’aucune erreur ne s’est produite pendant le transfert.

Une erreur dans un seul morceau des mots de code provoque à la fois la parité pour la colonne correspondante et pour la ligne des bits dans la matrice. D’autres options d’erreur, telles que deux bits à tort incorrectement transmis dans les mots de code, ou les erreurs de bit individuelles dans la marque de test ont d’autres conséquences pour la parité. Cette connexion peut être exploitée pour corriger l’erreur de transmission. En supposant que l’examen montre que le deuxième bit de la marque de test de colonne et le troisième bit de la marque de test de ligne diffère entre les données calculées et transférées localement. Ensuite, on peut supposer que le deuxième bit de la troisième ligne a été mal transmis. Si ce bit a été reçu avec la valeur “1”, la valeur correcte est “0”. De même, il peut être reconnu si et si c’est le cas, qui a été mal transféré à la marque d’essai. L’erreur peut être corrigée localement chez le destinataire sans avoir à transférer à nouveau des données. On parle donc d’une correction d’erreur à terme.

La correction d’erreur locale échoue lorsque une erreur plus d’un bit se produit dans la matrice des mots de code et la marque de test. À des exceptions très improbables, il est reconnu qu’il y avait des erreurs de transmission. La matrice des mots de code affectées doit être transférée à nouveau à la correction. Le cas exceptionnel dans l’erreur de transmission n’est pas incorrectement reconnu si plusieurs bits sont coordonnés sur un certain schéma. Un exemple serait une erreur simultanée des troisième bits de la marque d’essai de colonne, des quatrième bits de la marque de test de ligne et des troisième bits du quatrième code. Ces cas sont évidemment très rares. Cependant, ils ne peuvent généralement pas être complètement exclus dans les procédures de test, qui sont basées sur la comparaison de la parité.

Exemple avec une matrice de 5 mots de code de longueur 8 bits [ Modifier | Modifier le texte source ]]

Avec une erreur:

Dans les lignes 3 et la colonne 2, le transmis n’a plus voté avec les bits de parité calculés.