Hamming Code < Sonstiges < Hochschule < Informatik < Vorhilfe
|
| Aufgabe | | Die Hamming-codierten Worte [mm] 2D1_{16} [/mm] und [mm] F0F_{16} [/mm] wurden empfangen. Sind dabei Übertragungsfehler aufgetreten? Was waren die ursprünglichen Worte (vor der Übertragung)? |
Hallo!
Ich habe nun folgendes Problem mit diesem Beispiel:
Ich habe die Prüfbits kontrolliert und weiß jetzt dass der Fehler bei Prüfbit 1 geschehen ist, aber wie kann ich das korrigieren?
Also ich hab es mal so gemacht:
0x2D1 ->
0 0 1 0 1 1 0 1 0 0 0 1
12 11 10 9 8 7 6 5 4 3 2 1
p4 p3 p2 p1
p1=3+5+7+9+11=0+1+1+0+0=2 -> 0 falsch
p2=3+6+7+10+11=0+0+1+1+0=2 -> 0 richtig
p3=5+6+7+12=1+0+1+0=2 -> 0 richtig
p4= 9+10+11+12=0+1+0+0=1 -> 1 richtig
Wäre nett, wenn mir jemand helfen könnte!
Vielen Dank und liebe Grüße,
Conny
|
|
| |
|
| Status: |
(Mitteilung) Reaktion unnötig  | | Datum: | 21:33 Di 04.11.2008 | | Autor: | matux |
$MATUXTEXT(ueberfaellige_frage)
|
|
|
|
