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

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

» Hallo Gast [Anmelden|Registrieren]

Antwort erstellen

Benutzername:

(du bist nicht eingeloggt!)

Thema:

Nachricht:

HTML ist nicht erlaubt
BBCode ist erlaubt
Smilies sind erlaubt
Bilder sind erlaubt

Smilies: 21 von 33

einfacher Modus erweiterter Modus

aktuellen Tag schließen

alle Tags schließen

Spamschutz:
Text aus Bild eingeben

URLs automatisch umwandeln: fügt automatisch [url] und [/url] in Internet-Adressen ein.
Smilies in diesem Beitrag deaktivieren.
BBCode in diesem Beitrag deaktivieren.
Bilder in diesem Beitrag deaktivieren.
Signatur anzeigen: Soll die im Profil eingestellte Signatur an den Beitrag angehangen werden?
Nachrichtenlänge überprüfen

Die letzten 3 Beiträge
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
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 =)
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