Theoretische und technische Informatik - ganz praktisch
Herzlich willkommen auf der Question/Answer-Plattform zu Grundlagen der Informatik II. Wir wünschen Ihnen viel Spaß beim Lernen und Diskutieren!
Loggen Sie sich mit Ihrem KIT-Account (u...) ein, um loszulegen!
Beachten Sie auch diese Informationen zum Schnelleinstieg.
(Nicht-KIT-Studierende beachten bitte diese Informationen.)

Beliebteste Tags

verständnis alternativlösung klausur kellerautomat endlicher-automat grammatik regulärer-ausdruck pumpinglemma turingmaschine tipp zahlendarstellung cmos klausurrelevant bonusklausur komplexität schaltwerk binary-decision-diagram deterministisch assembler schaltnetz minimierung sprachen nichtdeterministisch huffman chomsky-normalform fehler-in-aufgabe anwesenheitsübung rechtslinear heimübung flip-flop cocke-younger-kasami-algorithmus kontextsensitive-grammatik kontextfreie-grammatik fehlererkennbarkeit huffman-kodierung hauptklausur vorlesungsfolien kontextfreie-sprache polynomialzeitreduktion faq gleitkommazahl fehlerkorrigierbarkeit rechtslineare-grammatik dateiorganisation cache darstellung-klausur nachklausur xwizard adressierungsarten lambda mealy endliche-automaten konjunktive-normalform pipelining zustände saalübung leeres-wort ohne-lösungen betriebssystem speicherorganisation moore monotone-grammatik 2-komplement fehler reguläre-sprache hammingzahl monoton lösungsweg pumping-lemma-für-kontextfreie-sprachen kodierung berechenbarkeit pumping-lemma klausureinsicht disjunktive-normalform info-ii bussysteme rechnerarchitektur abzählbarkeit komplexitätsklassen ableitungsbaum vorlesungsaufzeichnung round-robin entscheidbarkeit minimierung-endlicher-automaten chomsky-klassen von-neumann-rechner binärzahl entscheidbar programmiersprachen aufzählbarkeit stern-symbol automaten schaltnetze-und-schaltwerke nukit-fragen bewertung zugriffsarten umformung adressierung mengen binär-subtrahieren

Kategorien

1 Pluspunkt 0 Minuspunkte
225 Aufrufe

In der Lösung von Aufgabe 27 c) aus Band 2 steht dieser Satz:

"Jedoch kann man durch Anhängen eines Paritätsbits immer eine ungerade Anzahl von Fehlern erkennen (aber nicht korrigieren), indem die Parität des übertragenen Wortes überprüft wird."

Kann jemand das näher erklären oder anders beschreiben?

in KOD-AO von utdtz utdtz Eins-Komma-Null-Anwärter(in) (3.1k Punkte)  

1 Eine Antwort

0 Pluspunkte 0 Minuspunkte
 
Beste Antwort
Hallo utdtz,

der Wert eines Paritätsbits ergibt sich nach folgender Regel: 0, falls die Summe der Einsen im Wort gerade ist, 1 sonst. Die hier betrachteten Codewörter bestehen alle aus vier 1 (und zwölf 0). Daher hätten die Paritätsbits alle den selben Wert, 0. Deshalb würde es in diesem Fall auch zu keiner Vergrößerung der Hammingzahl führen.

Jedoch führt das Anhägen eines Paritätsbits im Allgemeinen dazu, das die neu entstandene Kodierung immer mindestens 1-fehlererkennbar ist (bzw. eine ungerade höhere Fehlererkennbarkeit besitzt). Die Parität des übertragenen Wortes bezeichnet die Anzahl der mit 1 belegten Bits im Codewort. Haben wir nun ein übertragenes Codewort, können wir einfach die Anzahl der Einsen zählen und mit dem Wert des Paritätsbit vergleichen, ob dieser übereinstimmt oder nicht und so Fehler erkennen.

Ich hoffe das hilft ein wenig fürs Verständnis.

Viele Grüße

Timo (Tutor)
von uedpn uedpn Tutor(in) (102k Punkte)  
ausgewählt von utdtz utdtz
1 0
Also nur nochmal zum Verständnis:

Paritätsbits würden die Hammingzahl hier nicht vergrößern, aber sie helfen bei der Fehlererkennbarkeit.
Falls z.B. eine ungerade Anzahl an 1en vorkommt obwohl das Paritätsbit 0 ist, dann wissen wir, dass es eine 1 zu viel oder zu wenig ist(oder 3 zu viel...)?

Aber in wieweit hilft das Paritätsbit, dass eine neu entstandene Kodierung "immer" mindestens 1-Fehlererkennbar ist?
Weil man weiss ja nicht ob im neuen Codewort eine eins zu viel oder zu wenig ist, oder?
1 0
Dazu solltest du dir am Besten noch mal das Konzept der Fehlererkennbarkeit anschauen. Die neuen Codewörter ergeben sich ja aus den alten Codewörtern und dem angehängten Paritätsbit. Eine Codierung die zum Beispiel 0-fehlererkennbar ist, hat ja die Hammingzahl 1, also unterscheiden sich die Codewörter minimal in nur einem Bit. Durch Anhängen eines Paritätbits erhöht sich ja die Hammingzahl auf 2 und die somit entstandene Codierung ist 1-fehlererkennbar.
...