Theoretische und technische Informatik - ganz praktisch - Letzte Fragen & Antworten in Band II, Kapitel 4

Beantwortet: Aufgabe 38 a,b)

Thu, 18 Mar 2021 11:02:33 +0000

Hey,

kurze Frage zu der Beschriftung der Kanten. Im Bild ist jede Kante die nach links geht mit 1 beschriftet. Laut der Vorlesung ist es allerdings andersrum, also links 0. (VL 7-21f) Daher die Frage, ob beides korrekt wäre?

Vielen Dank!

Beantwortet: Aufgabe 32

Wed, 27 Jan 2021 18:26:24 +0000

Hey,

ob links 1 und rechts 0 oder links 0 und rechts 1 ist egal (Siehe Tutorium 5). Das kannst du dir selber aussuchen.

LG Ole (Tutor)

Beantwortet: Aufgabe 37 a) alternativer Huffman Baum ?

Mon, 04 Feb 2019 13:48:55 +0000

Hallo,

ja, das kannst du auch machen. Wenn es mehrere Knoten gibt, die den geringsten Wert haben, kannst du dir Knoten aussuchen. Meistens geht man aber von einer Richtung zur anderen, also z.B. rechts nach links (der Übersichtlichkeit halber).

Hier könntest du auch überprüfen, ob deine Codierung eine Huffman-Codierung ist, indem du die Fano-Bedingung überprüfst sowie die zugehörige Codelänge L(c). Für deine Möglichkeit komme ich auf L(c) = 2 11/16, was genau dem L(c) der Lösung entspricht.

Viele Grüße

Hannah (Tutorin)

Beantwortet: Fehlererkennbarkeit/-korrigierbarkeit erhöhen

Tue, 07 Feb 2017 11:05:43 +0000

Hallo,

1.) Ja, die beiden Codewörter c(b) und c(c) dürfen beliebig verändert werden, das ist ja gerade die Aufgabenstellung. Achte nur darauf, dass auch der Hammingabstand zu den Codewörtern, die nicht verändert werden mindestens 2 beträgt. Dann hast du natürlich nur eine begrenzte Anzahl an Möglichkeiten, eine weitere Lösung wäre z.B c(b)=0011 und c(c)=1100.

2.) Es ist nicht immer zwingend notwendig Prüfbits hinzuzufügen, die Hammingzahl kann auch durch eine günstige Konstellation der Codewörter erhöht werden (s. oben). In diesem speziellen Fall sind für h=3 allerdings Prüfbits notwendig. Auch die Anzahl der Prüfbits hat erstmal nichts mit der Fehlererkennbarkeit zu tun, es kommt nur darauf an, dass die Codewörter paarweise mindestens den Hammingabstand 3 haben. Um dies zu realisieren reichen im Beispiel je 2 Prüfbits (z.B: zwischen c(a) und c(b) beträgt der Hammingabstand 1, Ziel ist Hammingabstand 3. Der Hammingabstand muss über die Prüfbits also um 2 erhöt werden, realisiert dadurch, dass die Prüfbits an beiden Stellen unterschiedlich sind.).

Hoffe das hat geholfen,

Gruß Marc (Tutor)

Beantwortet: Alternativlösung Aufgabe 38 b)

Tue, 31 Jan 2017 14:05:44 +0000

Hallo,

wenn Sie Ihre Lösung mit der aus der Aufgabe vergleichen, ist ihre Codierung dann genau das Gegenstück zu der angegebenen? Also jede 1 eine 0 und jede 0 eine 1.
Für diese Aufgabe ist soweit ich das sehen kann, der Huffman-Baum bis auf die Wahl der "Richtung" in der man 1 und 0 schreibt, eindeutig.

Ist Ihre Lösung nicht das genaue Gegenstück, dann haben Sie sich vermutlich vertan.

Beantwortet: Decodierung eines Strings nach Huffmann Kodierung

Mon, 30 Jan 2017 11:14:03 +0000

´Hallo Max,

ich habe mir gerade die entsprechende Aufgabe angeschaut und konnte die Stelle nicht finden, auf die du dich beziehst.

In a) soll eine Huffman Kodierung angegeben und die Codelänge berechnet und verglichen werden.
b) ist Theorie
In c) geht es um die Hammingzahl
und d) ist wieder Theorie.

Habe ich da irgendwas übersehen oder hast du dich in der Aufgabe vertan?

Viele Grüße

Monika (Tutorin)

Beantwortet: Kodierung beliebig?

Sat, 06 Feb 2016 12:00:34 +0000

Hallo ujejo,

eine Huffman-Kodierung muss die Fano-Bedingung erfüllen und optimal sein (also eine minimale Codelänge bezüglich aller möglichen Kodierungen haben). Hat also eine gegebene Kodierung nicht die minimale Codelänge, kann sie auch keine Huffman-Kodierung sein.

Im Bezug auf Aufgabe 38 b) bin ich auch Deiner Meinung...

Viele Grüße

Jonas (Tutor)

Beantwortet: Die Huffman-Kodierung ist nicht für jeden zu kodierenden Text minimal

Fri, 31 Oct 2014 05:14:21 +0000

Hallo,

der Grund ist, dass die Huffman-Kodierung nicht für jeden Text minimal ist, sondern nur für Texte, die die zur Huffman-Kodierung gehörende Zeichenverteilung haben.

Viele Grüße

Lukas König

Beantwortet: Dürfen im Huffman-Baum die Einsen und Nullen "beliebig" verteilt werden?

Wed, 22 Oct 2014 07:10:24 +0000

Hallo,

> Auf jeden Fall gibt es keine Konvention in dem Sinne, dass Nichtbeachten in der Klausur zu Punktabzug führt.

Das stimmt zwar, aber es wäre schön, wenn Sie sich auf eine Richtung für 0 bzw. 1 festlegen, weil das für uns einfacher zu korrigieren ist (und auch für Sie bestimmt weniger fehleranfällig). Auch die von Ihnen beobachtete Konvention ist hilfreich im Sinne eines strukturierten Vorgehens. Ob das unser Algorithmus tatsächlich so macht, weiß ich aber gar nicht genau.

Viele Grüße

Lukas König