Gruß... Ethernet benutzt eine 32 Bit CRC. WIe groß ist denn dort die HD ?
Also wäre es eine Hammingdistanz von 0 wenn keine Fehlererkennung mit Korrektur möglich ist, oder ? :-)
bin mir nicht sicher ob HD=6 richtig ist. Also 5 sich verändernde Bits würden erkannt werden. Hat jemand infos?
CRC ist im Prinzip eine Prüfsumme über beliebige Daten, deren Codierung jede beliebige Hammingdistanz haben kann. CRC dient nicht der Fehlerkorrektur, sondern nur der Fehlererkennung.
Umgefallen wrote: > bin mir nicht sicher ob HD=6 richtig ist. Also 5 sich verändernde Bits > würden erkannt werden. Wie kommst Du darauf? http://de.wikipedia.org/wiki/Cyclic_Redundancy_Check http://de.wikipedia.org/wiki/Hamming-Distanz
"Die Hamming-Distanz (Mass fuer die Unterschiedlichkeit digitaler Daten) bei der Datensicherung durch eine CRC-Pruefsumme gibt an, durch wie viele Bits sich die Pruefsumme bei einer Aenderung des zu schuetzenden Programmcodes unterscheidet."
CRC ist wie gesagt nur eine Prüfsumme. Stimmt diese nicht mit der berechneten aus den empfangenen Daten überein, so weis man dass das Datenpaket kaputt ist. Man kann aber aus dieser Information nicht die eigentliche Information wiederherstellen. Die Sache mit Hamming-Distanz bedeuted, dass man die daten wiederherstellen kann, auch wenn ein kleiner teil der gesendeten Daten fehlerhaft sind. z.b.: sei 0000011111 der wert 01 dann könnte man aus 00100011110 immer noch den wert 01 korrigieren. da crc aber nur eine checksumme über diesen wert 01 wäre, wüsste man nur dass die daten inkorrekt sind. man kann daraus aber nicht auf den eigentlihcen wert schließen
Bitte melde dich an um einen Beitrag zu schreiben. Anmeldung ist kostenlos und dauert nur eine Minute.
Bestehender Account
Schon ein Account bei Google/GoogleMail? Keine Anmeldung erforderlich!
Mit Google-Account einloggen
Mit Google-Account einloggen
Noch kein Account? Hier anmelden.