Was ist CRC? Und wie sieht es bei der Fehlererkennung helfen?

Question

Was ist CRC? Und wie hilft es bei der Fehlererkennung?

Answer 1

CRC steht für Cyclic Redundancy Check. es hilft bei der Fehlererkennung .. Es besteht aus folgenden Komponenten

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 ist eine nicht-sichere Hash-Funktion entwickelt, um versehentliche Änderungen der rohen Computerdaten zu erfassen, und wird üblicherweise in digitalen Netzwerken und Speichergeräte wie Festplattenlaufwerke verwendet wird.

A CRC-fähiges Gerät berechnet eine kurze, mit fester Länge Binärsequenz als CRC-Code bekannt ist, für jeden Block von Daten und sendet oder speichern sie beide zusammen. Wenn ein Block gelesen wird, oder das Gerät wiederholt die Berechnung erhalten; wenn der neue CRC-Code nicht den einen früher berechneten übereinstimmt, dann wird der Block einen Datenfehler enthält und das Gerät kann Korrekturmaßnahmen ergreifen, wie Ihr Interesse an der Block erneut gesendet werden.

Quelle: Wikipedia

Answer 3

Cyclic Redundancy Check ist eine Hash-Funktion, die Ihnen einen eindeutigen Wert eine Eingabe gegeben berechnen kann, die immer das gleiche für den gleichen Eingang sein garantiert. Wenn die Eingabe irgendwie aus dem ursprünglichen ändert, wird eine andere CRC-Prüfsumme erzeugt werden. Also, wenn Sie einen Eingang und eine Prüfsumme haben könnten Sie eine neue Prüfsumme aus dem Eingang berechnen und beiden Prüfsummen vergleichen. Wenn sie gleich sind, bedeutet dies, dass die Eingabe nicht geändert hat.