Theoretische und technische Informatik - ganz praktisch - Letzte Fragen & Antworten in 2016-H-07

Beantwortet: HK 2016

Sat, 11 Feb 2017 11:31:06 +0000

Hallo uodys

Die Adresse der Seite und Seitenadresse sind die Binärstrings rechts und links von dem Strich als Dezimalzahl interpretiert.

Stell dir vor du musst 7 Zeichen codieren und willst alle möglichst kurz halten.

Da das erste Zeichen festgelegt ist (Z1 ist ja durch ein einzelnis Bit codiert, wenn Z1=0 ist müssen alle anderen Codes also mit einer 1 anfangen) und du die Codelänge so kurz wie möglich halten willst macht es Sinn für alle Z2-Z8 die gleiche Codewortlänge zu nehmen. Für die Länge 3 gibt es folgende Codewörter:

101

110

111

Für die Länge 4 gibt es genug (8)

0:1000

1:1001

2:1010

3:1011

4:1100

5:1101

6:1110

7:1111

Nun kannst du noch 1110 und 1111 zusammenfassen zu 111. Dann hast du die sieben Zeichen codiert mit einer Codelänge von jeweils 4 und ein Zeichen sogar mit 3.

Grüße, Felix (Tutor)

Beantwortet: existiert auch eine alternativ lösung zu Koodierung

Wed, 08 Feb 2017 10:39:48 +0000

Wie Lukas König schon gesagt hat, können verschiedene Huffmanbäume aufgrund der Zeichenverteilung (0 links 1 rechts oder auch umgekehrt) auftreten. Ein weiterer Grund ist häufig, wenn sich die 2 Wahrscheinlichkeiten für Knoten gleichen, dann kann man zufällig wählen. Dadurch entstehen häufig andere Kodierungen und wenn Fall 2 eintritt teilweise auch unterschiedliche Codewortlängen. Solange die Codelänge gleich ist und die Fano Bedingung erfüllt ist, sind alle Huffmancodierungen richtig.

Grüße, Felix(Tutor)

Beantwortet: Huffman baum?

Sun, 05 Feb 2017 10:06:53 +0000

Hallo,
die Aufgabe lautet: "Erzeugen Sie zu der durch den Text gegebenen Wahrscheinlichkeitsverteilung eine Huffman-Kodierung. Tragen Sie dazu die Häufigkeiten der Zeichen in die untere Zeile der ersten Tabelle ein, erstellen Sie einen Huffman-Baum mit Angabe der Häufigkeiten an den Knoten und geben Sie in der zweiten Tabelle für jedes Zeichen eine dem Baum entsprechende Kodierung an."
Die Aufgabe fordert also explizit einen Huffman-Baum und nicht nur die Kodierung.