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 sprachen minimierung nichtdeterministisch huffman fehler-in-aufgabe chomsky-normalform anwesenheitsübung rechtslinear heimübung flip-flop cocke-younger-kasami-algorithmus kontextsensitive-grammatik kontextfreie-grammatik huffman-kodierung hauptklausur fehlererkennbarkeit vorlesungsfolien kontextfreie-sprache polynomialzeitreduktion faq gleitkommazahl fehlerkorrigierbarkeit rechtslineare-grammatik dateiorganisation cache darstellung-klausur nachklausur xwizard adressierungsarten lambda mealy konjunktive-normalform pipelining zustände saalübung leeres-wort endliche-automaten 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 klausureinsicht disjunktive-normalform pumping-lemma info-ii bussysteme rechnerarchitektur abzählbarkeit komplexitätsklassen ableitungsbaum vorlesungsaufzeichnung round-robin minimierung-endlicher-automaten chomsky-klassen binärzahl entscheidbar programmiersprachen entscheidbarkeit aufzählbarkeit stern-symbol automaten nukit-fragen bewertung zugriffsarten von-neumann-rechner umformung adressierung mengen binär-subtrahieren organsiation

Kategorien

1 Pluspunkt 0 Minuspunkte
481 Aufrufe
In Kapitel 4 Aufgabe 29 wird in Teilaufgabe e) verlangt, die Codewörter c(b) und c(c) so zu verändern, dass die neue Kodierung c' 1-fehlererkennbar wird.

Das heißt die neue Hammingzahl ist hc' = 2.

In der Lösung steht, dass c'(b) = 0000. Aber da c(b) = 1000, ist hier doch der Hammingabstand h(c, c') = 1 und somit ist das doch ein Widerspruch zur Forderung, dass die Hammingzahl hc'= 2 sein soll, oder irre ich mich da?

In Teilaufgabe f) soll man einer Kodierung c' zwei Bits hinzufügen, sodass diese 1-fehlerkorrigierbar wird.

In der Lösung wird angegeben, dass die Hammingzahl hc' = 3.

Aber ich könnte doch mit hc = 4 ebenfalls auf 1-Fehlerkorrigierbarkeit kommen, denn

[ (4-1) / 2 ] = 1. Wieso wird in der Lösung von hc'  = 3 ausgegangen?
in KOD-AP von utdtz utdtz Eins-Komma-Null-Anwärter(in) (3.1k Punkte)  

1 Eine Antwort

1 Pluspunkt 0 Minuspunkte
Hallo utdtz,

zu d): Es sollen sowohl $ c ( b ) $ als auch $ c(c) $ so verändert werden, dass $ h_c = 2 $, also 1-fehlererkennbarkeit herrscht. Eine Lösung nur durch Änderung auf $ c' (b) = 0000 $ ist, wie richtig erkannt wurde, nicht möglich.

zu f): Die Fehlererkorrigierbarkeit ist in gewissem Sinne transitiv, denn wenn 2-fehlererkorrigierbarkeit herrscht, dann kann ich auch weniger Fehler korrigieren (z.B. einen). Wähle ich also im Beispiel $ h_c > 3 $ kann immernoch ein Fehler korrigiert werden (mehr ist nicht notwendig) und würde deutlich mehr Aufwand verursachen.

Ganz konkret aber gilt, dass die Codierung mit Erweiterung um 2 bits nicht einen Hammingzahl von 4 (oder größer) aufweisen kann. Somit bleibt nur $ h_c = 3$ übrig.

Weiterhin viel Erfolg,

Marvin (Tutor)
von ucdxg ucdxg Tutor(in) (104k Punkte)  
...