1) Du musst dir angucken wie die Paritätsbits berechnet werden, für einen 7,4 Hammingcode sieht das etwa so aus:
D3 | D2 | D1 | P3 | D0 | P2 | P1
Mit D als Datenbits und P als Paritätsbits.
P1 hängt von D0, D1 und D3 ab
P2 hängt von D0, D2 und D3 ab
P3 hängt von D1, D2 und D3 ab
In der Wikipedia findest du eine gute Darstellung für längere Hammingcodes.
2) Beispiel wieder für den 7,4 Hammingcode:
Meistens verwendet man gerade Parität deshalb nehme ich mal an dass das bei der Aufgabe auch so ist.
Beispiel Datenwort 1011 => D3 = 1, D2 = 0, D1 = 1, D0=1
P1: gerade Parität über D0, D1 und D3 => P1 = 1
P2: gerade Parität über D0, D2 und D3 => P2 = 0
P3: gerade Parität über D1, D2 und D3 => P3 = 0
3) Bsp: Fehlerhaftes Codewort 0010011
P1: 0101 =>OK
P2: 0001 => Fehler
P3: 0010 => Fehler
Fehlerhaftes Bit: 0x1 + 1x2 +1x4 = 6
Bit 6 ist fehlerhaft.
__________________
"They who can give up essential liberty to obtain a little temporary safety, deserve neither liberty nor safety"
|