This flashcard is just one of a free flashcard set. See all flashcards!
121
Erläutern Sie ein Beispiel zum CRC
# "Cyclic Redundancy Check" (Angehangene Blockprüfsumme enthält redundante Informationen über die Message, die zyklische Verschiebung (right shift) (00101- ->10010; 011- ->101; 01- ->10) ergibt ebenfalls gültige Blockprüfsumme)
# Erkennt die meisten Fehler, korrigiert sie aber nicht
# Eine zu übertragene Bitfolge ("Message") wird als Polynom interpretiert.![](/pool/data/tex/1874a33b5f328b415cf5314c857a8dd0.gif)
# Sender und Empfänger einigen sich auf ein Generatorpolynom z.B. C(x) = 10011
# M(x) soll so mit einem CRC-Wert ergänzt werden (M'(x)=M(x)+C(x)) dass es durch das Geneatorpolynom teilbar ist
# Erkennt die meisten Fehler, korrigiert sie aber nicht
# Eine zu übertragene Bitfolge ("Message") wird als Polynom interpretiert.
![](/pool/data/tex/1874a33b5f328b415cf5314c857a8dd0.gif)
# Sender und Empfänger einigen sich auf ein Generatorpolynom z.B. C(x) = 10011
# M(x) soll so mit einem CRC-Wert ergänzt werden (M'(x)=M(x)+C(x)) dass es durch das Geneatorpolynom teilbar ist