Paritätsbit und Hamming-Code

Dieses Thema im Forum "Programmierung & Entwicklung" wurde erstellt von Siebenstein, 27. Oktober 2014 .

  1. 27. Oktober 2014
    Ich will die den Hamming-Code mit Paritätsbit (gerade) verstehen, raffe die Anleitung aber nicht:


    Fehlerkorrektur mit Hamming-Code
    ■ Wie kann der Empfänger einen fehlerhaft übertragenen Hamming-
    Code korrigieren?
    ● Der Empfänger prüft alle Paritäts-Bits.
    ● Die Kombination der „unstimmigen“ Paritäts-Bits liefert die Nummer des
    fehlerhaften Code-Bits.
    ● Dazu werden die Paritäts-Bits nach dem Binär-Code gewichtet:
    P1 x 1 + P2 x 2 + P3 x 4 ( + P4 x 8 usw.)
    ■ Beispiel:
    ● Fehlerhaftes Code-Wort: 0010011
    P1: 0101 → OK, P2: 0001 → Fehler!, P3: 0010 → Fehler!
    fehlerhaftes Code-Bit:  0x1 + 1x2 + 1x4 = 6
     Bit 6 muss geändert werden  korrektes Code-Wort: 0110011


    ich weiß, wie die paritätsbits angeordnet sind, und kenne den code: 0010011

    so wie wir es lernen, von rechts nach links lesen...

    nur leuchtet mir dieser schritt nicht ein:

    ● Fehlerhaftes Code-Wort: 0010011
    P1: 0101 → OK, P2: 0001 → Fehler!, P3: 0010 → Fehler!
    fehlerhaftes Code-Bit:  0x1 + 1x2 + 1x4 = 6
     Bit 6 muss geändert werden  korrektes Code-Wort: 0110011


    wieso FEHLER ? was genau muss man überprüfen ? wäre nett wenn mir jemand weiterhelfen könnte.


    gruß siebenstein
     
  2. 27. Oktober 2014
    AW: Paritätsbit und Hamming-Code

    Es gibt via Google echt genug Unterlagen zum Hamming Code. Das war das beste was ich so auf die Schnelle gefunden habe: http://www.hsu-hh.de/download-1.5.1.php?brick_id=bimVT3TRy4KqWii9
    Wenn du weißt, wie die Paritätsbits angeordnet sind, wo liegt dann das Problem?

    PS: Gehört wohl eher in Schule/Studium
     
  3. Video Script

    Videos zum Themenbereich

    * gefundene Videos auf YouTube, anhand der Überschrift.