Was ist der cyclic redundancy check und wie funktioniert es in einfachen Worten (für dummies-Stil)?
Ich habe Schwierigkeiten zu verstehen, das Konzept und die Funktionsweise der hässlich klingende Begriff "cyclic redundancy check". Ich bin die Teilnahme an einem college-Kurs über Computer-Netzwerke, und ich bin immer bereits verloren.
Das Problem ist, dass mein Verständnis von Mathematik ist sehr begrenzt (studiert Mathematik vor langer Zeit in der Schule und das vergessen die meisten) und ich kann nicht zum Beispiel, was die Hölle ein generator-Polynom ist, was Polynomen zu tun haben, mit CRC und um es zusammenzufassen - all das scheint völlig unverständlich zu mir.
Las ich den wiki-Eintrag auf CRC-aber es half nicht mich, denn ich bin nicht gut in Mathe und alle diese Symbole und mathematische Begriffe sind wie Chinesisch für mich.
Verstehe ich, dass die CRC für die Fehlererkennung bei der übermittlung von Daten im Netzwerk, aber ab dann bin ich verloren.
Kann jemand mir helfen, zu erklären, dieses Konzept in einfachen Worten und vielleicht ein Beispiel geben?
Während der letzten Vorlesung der professor begann Zeichnung, die alle diese und Nullen, teilt sich und ich weiß nicht, was und ich war einfach nur anstarren und das Gefühl dumm.
Ich würde sehr dankbar sein, es kann jemand mir helfen zu verstehen!
Ich schlage vor, Sie Lesen Sie im folgenden pdf: HackersDelight.org/crc.pdf
ja ich lese beide, aber ich dachte mir, dass jemand könnte es besser erklären und in einfachen Worten...
InformationsquelleAutor Boyko Arsov | 2012-03-09
Du musst angemeldet sein, um einen Kommentar abzugeben.
Wenn Sie möchten, dass die Antwort sehr einfach zu sein, die Sie akzeptieren müssen einige starke Vereinfachung, wenn Sie bereit sind, zu Leben, hier geht es:
Daten übertragen wird, über unvollkommene links - Fehler kann auftreten, auf dem Weg. Stellen Sie sich vor Sie wollen sicherstellen, dass die empfangenen Informationen ist die gleiche wie die weitergeleitet, ohne verschwenden zu viel Bandbreite, wie würden Sie das tun?
Könnten Sie übertragen jede information doppelt und wenn auf dem empfangenden Ende sieht man, dass die erste unterscheidet sich von der zweiten wissen Sie, es ist ein Fehler aufgetreten und Sie müssen die Anforderung der Daten wieder - aber das wäre sehr verschwenderisch, es würde effektiv schneiden Sie Ihre Bandbreite um die Hälfte.
Nun, was wäre, wenn Sie berechnen einen Wert, der viel kleiner ist als die Daten die sich noch darauf angewiesen ist? Also wenn die Daten auf dem Weg verändert (wegen der Fehler), wird der berechnete Wert nicht mehr "passen" die Daten, und Sie würden wissen, dass ein Fehler aufgetreten ist. Gibt es so eine Berechnung?
Was über die einfache division und wobei ein Rest als dieser Wert?
Sagen, ich möchte zur übertragung einer information/Nummer 1.000 ist. Ich Teile es durch gewählte Zahl - wie 6 zum Beispiel ... das gibt mir 166 und ein Rest von 4. Ich nehme den Rest als mein check Wert, der viel kleiner ist als die Informationen, die ich wirklich bin, sende, also bin ich nicht verschwenden zu viel Bandbreite und ich sende 1,000 gefolgt von 4. Ein Empfänger bekommt, nimmt die Zahl von 1.000 teilt es durch 6 und wenn der Rest 4 und es wird davon ausgegangen, dass kein Fehler aufgetreten ist.
Wenn ein Fehler aufgetreten und es erhalten würde 998 anstelle von 1.000 aufgrund von Fehler auf der link - es würde dividieren durch 6, Holen Sie sich einen Rest von 2, die nicht mit 4 und viola weiß es ist ein Fehler aufgetreten. Das ist das grundlegende Prinzip von CRC.
Natürlich ist es ein wenig komplizierter, da es teilt sich durch ein Polynom aber das Prinzip mit einem Rest als "short-Wert, der die Daten" zu überprüfen, ist es, Fehler in der gleichen Weise steht.
Ich hoffe, das hilft Sie um Ihren Kopf herum auf, was Los ist 😉
InformationsquelleAutor Nick Libreman