^{PDFprof.com Search Engine}

Détection et correction d'erreurs

Comment fonctionne le CRC ?
La technique appelée CRC (Cyclic Redundancy Check) ajoute plusieurs bits de contrôle à chaque mot transmis en procédant comme suit : on choisit un polynôme G(X) (appelé polynôme générateur), de degré k ⩾ 1, donné une fois pour toutes, et on calcule, pour le mot b à transmettre correspondant au polynôme P(X), le reste
Quel est le rôle du CRC dans une trame ?
Le CRC est une fonction de hachage qui est généralement utilisée pour détecter les erreurs dans les communications de données.
Quel est le principe général du codage CRC ?
Définition CRC
Cette valeur CRC est ajoutée aux données et transmise par le réseau vers un autre périphérique.
Ce périphérique distant exécute le même algorithme de code cyclique sur les données et compare la valeur obtenue avec le CRC ajouté aux données.
Code de Hamming
La distance minimale entre deux mots du code est égale à trois.
Si une unique altération se produit, alors le message reçu est à une distance de un d'un unique point du code.
Il est ainsi possible de corriger automatiquement une erreur, si l'on sait que l'erreur est unique.

Comment fonctionne le CRC ?