Ethernet Hamming Distanz?

[Umgefallen (Gast)]

Gruß...

Ethernet benutzt eine 32 Bit CRC. WIe groß ist denn dort die HD ?

[Uhu U. (uhu)]

CRC hat mit Hammingdistanz nicht das Geringste zu tun.

[Dirk B. (sharandac)]

Also wäre es eine Hammingdistanz von 0 wenn keine Fehlererkennung mit 
Korrektur möglich ist, oder ? :-)

[Umgefallen (Gast)]

bin mir nicht sicher ob HD=6 richtig ist. Also 5 sich verändernde Bits 
würden erkannt werden.
Hat jemand infos?

[Uhu U. (uhu)]

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.

[Uhu U. (uhu)]

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

[Umgefallen (Gast)]

"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."

[Uhu U. (uhu)]

Woher stammt das Zitat?

[Stefan (Gast)]

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