Hamming Verfahren und Paritätsbits

21.03.2011, 20:10	Auf diesen Beitrag antworten »
wurmi86	Hamming Verfahren und Paritätsbits Hallo Jungs und Mädels, freunde der Sonne und der Informatik, bei jetzt doch immer mehr Auftretenden Fragen hab ich mich entschlossen, dem Infoforum beizutreten. Ich hantiere gerade mit einem Beispiel zum Hamming Verfahren aus meinem Skirpt herum und verstehe eins nicht... zuerst das Beispiel(es ist natürlich länger aber hier ist nur der wichtige Part): Es ist eine Nachricht $[latex]m = d_{4} d_{3} d_{2} d_{1} = 1010 [/latex]$ gegeben. und laut Skript sind die Paritätsbits (Kontrollbits) folgendermaßen: $[latex] p_{1} = d_{4} \oplus d_{2} \oplus d_{1}<br /> p_{2} = d_{4} \oplus d_{3} \oplus d_{1}<br /> p_{3} = d_{4} \oplus d_{3} \oplus d_{2}<br /> [/latex]$ das ist soweit klar.... nun kommt im Beispiel $[latex] p_{1} = 0 [/latex]$ $[latex] p_{2}=1 [/latex]$ $[latex] p_{3}=0[/latex]$ mir ist nicht ersichtlich, wie man auf die $[latex]p_{i}[/latex]$ kommt. Oder anders gefragt, wie sehen denn eigentlich die $[latex]d_{i}[/latex]$ aus? kann mir jemand weiterhelfen? danke schonmal Gruss neuling Wurmi


21.03.2011, 21:51	Auf diesen Beitrag antworten »
wurmi86	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, 23:11	Auf diesen Beitrag antworten »
3FingerbreitNougat	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

Verwandte Themen

Die Beliebtesten »

Die Größten »

Die Neuesten »