Theoretische und technische Informatik - ganz praktisch - Letzte Fragen & Antworten in KOD-AP

Beantwortet: Hammingzahl

Fri, 11 Feb 2022 20:07:00 +0000

Hi,

du musst ja auch den Abstand zu den anderen Wörtern beachten (a hat ja 1010 wenn du dann b 1000 hast ist der Hammingabstand nur noch 1 => keine 1-fehlererkennbarkeit der Sprach

Grüße

Constantin
(Tutor)

Beantwortet: Hammingabstand und Hammingzahl in einer Aufgabe

Sat, 09 Jan 2016 17:01:25 +0000

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)

Beantwortet: Fehlerkorrigierbarkeit

Sun, 15 Feb 2015 19:54:48 +0000

Hallo,

in der Vorlesung wurde für die Fehlerkorrigierbarkeit hc= 2k +1 definiert. Folglich gilt, dass k = [(hc-1)/2] Fehler korrigierbar sind.

Gruß,

Lorena

Beantwortet: alternativer Lösungsvorschlag Teil f)

Thu, 13 Nov 2014 15:44:25 +0000

Hallo,

die Idee ist zwar nicht schlecht, aber leider ergibt sich durch deine Wahl der zusätzlichen Bits ein zu kleiner Hammingabstand. Damit dein Code 1-Fehler-korrigierbar ist, muss der Hammingabstand mindestens 3 sein. Deine Codewörter c und d haben aber beispielsweise nur einen Hammingabstand von 2. Somit ist die Lösung leider nicht korrekt.

In der Aufgabe ist auch gar nicht gefordert, dass die zusätzlichen Bits irgendwie systematisch drangehängt werden müssen, sondern du kannst einfach ausprobieren, bei welchen Zahlen sich ein ausreichend großer Hammingabstand ergibt.

Viele Grüße

Lukas (Tutor)

Beantwortet: alternativer Lösungsvorschlag Teil e)

Thu, 13 Nov 2014 15:41:22 +0000

Richtig, die beiden Codewörter sind auch korrekt.

Viele Grüße

Lukas (Tutor)