Informatiker Board | Theoretische Informatik | Hamming Verfahren und Paritätsbits

Informatiker Board » Themengebiete » Theoretische Informatik » Hamming Verfahren und Paritätsbits

» Hallo Gast [Anmelden|Registrieren]

Letzter Beitrag | Erster ungelesener Beitrag

Druckvorschau | An Freund senden | Thema zu Favoriten hinzufügen

Hamming Verfahren und Paritätsbits

Autor

Beitrag

« Vorheriges Thema | Nächstes Thema »

wurmi86
Grünschnabel

Dabei seit: 21.03.2011
Beiträge: 2

Hamming Verfahren und Paritätsbits

Zitatantwort auf diesen Beitrag erstellen

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

Dieser Beitrag wurde 1 mal editiert, zum letzten Mal von wurmi86: 21.03.2011 21:52.

21.03.2011 20:10

Nehmen Sie wurmi86 in Ihre Freundesliste auf

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 smile

21.03.2011 23:11

Baumstruktur | Brettstruktur

Informatiker Board » Themengebiete » Theoretische Informatik » Hamming Verfahren und Paritätsbits