Gast
#561119
Gruß... Ethernet benutzt eine 32 Bit CRC. WIe groß ist denn dort die HD ?
CRC hat mit Hammingdistanz nicht das Geringste zu tun.
Also wäre es eine Hammingdistanz von 0 wenn keine Fehlererkennung mit Korrektur möglich ist, oder ? :-)
Gast
#561131
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
Gast
#561142
"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."
Woher stammt das Zitat?
Gast
#561152
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