Hamming Verfahren und Paritätsbits |
wurmi86
Grünschnabel
Dabei seit: 21.03.2011
Beiträge: 2
|
|
|
21.03.2011 20:10 |
|
|
wurmi86
Grünschnabel
Dabei seit: 21.03.2011
Beiträge: 2
|
|
ah! kommado zurück. habs selbst entdeckt.
hab was nachlesen können:
gerade anzahl einsen im code bedeutet paritätsbit = 0;
ungerade anzahl an einsen ... paritätsbit = 1;
also p1 = 110 (gerade anzahl) = 0
p2 = 100 (ungerade anzahl) = 1
p3 = 101(gerade anzahl)=0
geheimnis gelöst =)
|
|
21.03.2011 21:51 |
|
|
3FingerbreitNougat unregistriert
|
|
Man ergänzt immer die 1er (positive Logik) oder die 0er (negative Logik) auf die Parität.
Bei ungerader Parität ergänzt man so, dass die Anzahl oder 1er/0er (je nach Logik) ungerade wird.
Bei gerader Parität analog.
Wir gehen im folgenden von positiver Logik aus, da diese am häufigsten verwendet wird.
Beispiel 1:
Bei ungerader Parität bekommen wir die Bitfolge 010111. Wir zählen die 1er (pos. Logik) und sehen es sind 4 Stück. Da wir aber ungerade Parität vereinbart haben, ist diese Bitfolge falsch.
Beispiel 2:
Bei gerader Parität bekommen wir die Bitfolge 011011101. Wir zählen und sehen es sind 6 1er. 6 ist gerade und somit ist dieses Codewort richtig.
Bei der Aufgabenstellung des Threaderstellers sind zusätzlich noch Funktionen gegeben, wir sich die einzelnen Paritätsbits zusammensetzen. Durch geschicktes hinsehen kann man hierbei einen Einfachfehler korrigieren.
Auch wenn deine Frage jetzt schon geklärt ist, vielleicht hilft sie ja anderen die die Suche verwenden
|
|
21.03.2011 23:11 |
|
|
|