Hamming Code

[Guest]

Hat zwar nicht viel mit Java zu tun aber ich wusste nicht wo ich nachfragen muss.

Also ich will folgendes datenwort übertrageb: 0101
So muss ich wenn ich eine Geradeparität will folgendes ergänzen:010

Also kommt dann als Übetragung folgendes 01 0 0 101

Wie kann ich aber nun herausfinden wo Fehler bei einer Fehlerhaften übertragung sind?

Also Beispielsweise wird 0100100 übertragen.

Wie geht das dann mit der Paritätsprufung und wie finde ich dann die fehlerhafte stelle? Bitte helft mir, wusste nicht wo ich mich hinwenden sollte.

 

[SlaterB]

http://www.cs.cornell.edu/Courses/cs414/2007su/slides/hamming.html

lies dir diese Seite durch,
durch den Fehler im 7. Bit sind alle drei Paritätsbits falsch,
die Position der Paritätsbits ist kein Zufall, sie stehen an Position 1, 2 und 4, deren Summe ist 7 -> Fehler an Position 7

ist dagegen das erste Bit falsch, dann wird nur das erste Paritätsbit falsch berechnet -> Position = 1

 

[Guest]

ah ok vielen danke supi! Hab es nun verstanden \o/