www.mikrocontroller.net

Forum: Mikrocontroller und Digitale Elektronik Ethernet Hamming Distanz?


Autor: Umgefallen (Gast)
Datum:

Bewertung
0 lesenswert
nicht lesenswert
Gruß...

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

Autor: Uhu Uhuhu (uhu)
Datum:

Bewertung
0 lesenswert
nicht lesenswert
CRC hat mit Hammingdistanz nicht das Geringste zu tun.

Autor: Dirk Broßwick (sharandac)
Datum:

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

Autor: Umgefallen (Gast)
Datum:

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

Autor: Uhu Uhuhu (uhu)
Datum:

Bewertung
0 lesenswert
nicht lesenswert
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.

Autor: Uhu Uhuhu (uhu)
Datum:

Bewertung
0 lesenswert
nicht lesenswert
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

Autor: Umgefallen (Gast)
Datum:

Bewertung
0 lesenswert
nicht lesenswert
"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."

Autor: Uhu Uhuhu (uhu)
Datum:

Bewertung
0 lesenswert
nicht lesenswert
Woher stammt das Zitat?

Autor: Stefan (Gast)
Datum:

Bewertung
0 lesenswert
nicht lesenswert
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

Antwort schreiben

Die Angabe einer E-Mail-Adresse ist freiwillig. Wenn Sie automatisch per E-Mail über Antworten auf Ihren Beitrag informiert werden möchten, melden Sie sich bitte an.

Wichtige Regeln - erst lesen, dann posten!

  • Groß- und Kleinschreibung verwenden
  • Längeren Sourcecode nicht im Text einfügen, sondern als Dateianhang

Formatierung (mehr Informationen...)

  • [c]C-Code[/c]
  • [avrasm]AVR-Assembler-Code[/avrasm]
  • [code]Code in anderen Sprachen, ASCII-Zeichnungen[/code]
  • [math]Formel in LaTeX-Syntax[/math]
  • [[Titel]] - Link zu Artikel
  • Verweis auf anderen Beitrag einfügen: Rechtsklick auf Beitragstitel,
    "Adresse kopieren", und in den Text einfügen




Bild automatisch verkleinern, falls nötig
Bitte das JPG-Format nur für Fotos und Scans verwenden!
Zeichnungen und Screenshots im PNG- oder
GIF-Format hochladen. Siehe Bildformate.
Hinweis: der ursprüngliche Beitrag ist mehr als 6 Monate alt.
Bitte hier nur auf die ursprüngliche Frage antworten,
für neue Fragen einen neuen Beitrag erstellen.

Mit dem Abschicken bestätigst du, die Nutzungsbedingungen anzuerkennen.