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

Beantwortet: Injektivität prüfen

Fri, 08 Feb 2019 09:42:11 +0000

Hallo,

die Definition von injektiv ist, wie in der Aufgabe steht: "Eine Abbildung ist injektiv, wenn jedem Element ein anderes Codewort zugeordent wird". Da man dies eindeutig sehen kann, weil alle Codewörter verschieden sind, ist diese Aussage ausreichend.

Ich hoffe ich konnte deine Frage beantworten.

Viele Grüße,

Verena (Tutorin)

Beantwortet: wieso ist hc = 4 und nicht 8 ?

Sun, 21 Jan 2018 11:23:03 +0000

Hallo, schau dir mal die Codewörter für F und G an. Diese unterscheiden sich nur in 4 Stellen.

Viele Grüße
Julia (Tutor)

Beantwortet: Verständnis Fano-Bedingung

Wed, 08 Feb 2017 10:23:51 +0000

Die Fanobedingung besagt einfach nur, dass kein Codewort das Präfix eines anderen Codewortes sein darf, weil du sonst einen Text nicht eindeutig decodieren könntest.

Bsp.: Code für a:01 Code für z:0 Code für x: 1

0001 kann zzzx bedeuten oder zza.

Bei gleicher Länge wäre die Fanobedingung nur nicht erfüllt, wenn du zwei gleiche Codewörter für den gleichen Buchstaben hast.

Bsp.: Code für z:00 Coder für x:00 (Man kann sehen, dass das schwachsinnig ist.)

Grüße, Felix(Tutor)

Beantwortet: Verständnis Paritätsbit

Thu, 02 Feb 2017 17:56:52 +0000

Hmm... Ja, das ist ein bisschen undurchsichtig formuliert, da haben Sie recht...

Ich denke, wir haben das damals so gemeint: Die Hammingzahl ändert sich in diesem Fall durch das Paritätbit nicht, weil es, egal, ob man es auf die Nullen oder Einsen bezieht, immer 0 wäre. Daher kann das Paritätbit die Fehlererkenn- oder Korrigierbarkeit nicht verbessern. Der Code konnte aber schon vorher alle ungeraden Anzahlen an Fehlern erkennen. Die Aussage ist also nur, dass beim Einführen eines Paritätbits der entstehende Code auf jeden Fall ungerade Anzahlen an Fehlern erkennen kann (wenn 1, 3, 5 Bits flippen usw. dann kriegt man das auf jeden Fall mit, weil die Parität umspringt - in diesem Fall von 0 auf 1).

Das Paritätsbit garantiert also diese Fehlererkennbarkeits-Eigenschaft. Aber auch ohne Paritätbits gibt es Codes, die diese Eigenschaft haben, wie etwa der Code $c$ aus der Aufgabe.

Beantwortet: e) Was ist die natürliche Fortsetzung von c?

Sun, 07 Feb 2016 19:05:10 +0000

Hallo,

schau hier mal die Frage wurde schon einmal gestellt, das hilft dir hoffentlich weiter, ansonsten frage einfach nochmals genauer :)

http://info2.aifb.kit.edu/qa/index.php?qa=1241&qa_1=ausf%C3%BChrlicher-erkl%C3%A4rung-von-1-5-6

Viele Grüße,

Marc (Tutor)

Beantwortet: Wieso kann man mit einem Paritätsbit immer eine ungerade Anzahl an Fehlern erkennen?

Sun, 31 Jan 2016 11:42:54 +0000

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)