Qu'est-ce que CRC? Et comment cela aide dans la détection d'erreur?

Question

Qu'est-ce que CRC? Et comment cela aide dans la détection d'erreur?

Answer 1

CRC signifie contrôle de redondance cyclique. il aide à la détection d'erreurs .. Il se compose des éléments suivants

b(x)-> transmitted code word
q(x)-> quotient
i(x)-> information polynomial
r(x)-> remainder polynomial
g(x)-> generated polynomial

step 1: x^(n-k) * i(x)

step 2: r(x) = (x^(n-k) * i(x))%g(x)

step 3: b(x) = (x^(n-k) * i(x)) XOR with r(x) 
        which results in a transmitted code word.

this b(x) is send to the reciever end from the sender and if u divide the 
transmitted code word i.e. b(x) with g(x) and if the remainder 
i.e. r(x) is equal to 0 at the reciever end then there is no error 
otherwise there is an error in the transmitted code word during the 
transmission from sender to reciever.

In this way it is helpful in error detection.

Answer 2

CRC est une fonction de hachage non sécurisé est conçu pour détecter la modification accidentelle des données informatiques premières, et est couramment utilisé dans les réseaux numériques et des dispositifs de stockage tels que les lecteurs de disque dur.

Un appareil compatible CRC calcule une courte séquence binaire de longueur fixe, connue sous le code CRC, pour chaque bloc de données et transmet ou mémorise les deux ensemble. Quand un bloc est lu ou reçu du dispositif répète le calcul; si le nouveau code CRC ne correspond pas à celui calculé précédemment, le bloc contient une erreur de données et le dispositif peut prendre des mesures correctives telles que le bloc demande envoyer à nouveau.

Source: Wikipedia

Answer 3

Contrôle de redondance cyclique est une fonction de hachage qui vous permet de calculer une valeur unique donné une entrée qui est garanti d'être toujours le même pour la même entrée. Si l'entrée change en quelque sorte de l'original, une somme de contrôle CRC différent sera généré. Donc, si vous avez une entrée et une somme de contrôle, vous pouvez calculer une nouvelle somme de contrôle de l'entrée et de comparer les deux checksum. Si elles sont les mêmes, cela signifie que l'entrée n'a pas changé.