Theoretische und technische Informatik - ganz praktisch - Letzte Fragen & Antworten in AU-5-1

Beantwortet: Huffman-Codierung

Fri, 21 Jan 2022 17:26:54 +0000

Hallo,

1. es ist beliebig, ob die 1en links oder rechts stehen, es muss nur konsistent, also dann durchgängig auf einer Seite.
Das der Code direkt in der Box oben steht ist einfach eine Darstellungsform, auch das muss nicht so sein, man kann es auch dann am Ende der Aufgabe kodieren.

2. Die Codelänge mit dem Huffman-Code ist 1,90625 Zeichen und mit dem vorgegebenen Code ist die Codelänge 2. Die Ersparnis pro Zeichen ist also (2-1,90625)/2

Viele Grüße

Anne (Tutorin)

Beantwortet: tut 5 a4

Sat, 24 Jul 2021 07:11:22 +0000

Das kommt auf die Aufgabe an. Bei der Tut-Aufgabe steht oben im Text 'Fixpunktzahl mit 16 Vorpunkt- und 16 Nachpunktbits', also 16 Zahlen links vom Komma und 16 Zahlen rechts vom Komma

Beantwortet: Tut 5 - A4 a

Sat, 20 Mar 2021 15:46:31 +0000

Hey,

nach dem Standard IEEE 754 ist eine Zahl 32 Bits lang. 24 Bits sind für die Mantisse und 1 Bit für das Vorzeichen. Dann bleiben noch 7 Bits (32-24-1) für die Charakteristik übrig.

Beantwortet: Tut 5 A4 - a (II. Teil)

Sat, 13 Mar 2021 15:16:52 +0000

Hallo,

bei der Bildung des 2er-Komplements unterscheiden wir zwei Fälle: positive und negative Zahlen. Bei positiven ist es ganz einfach - man "flippt" einfach nur alle Bits, also aus jeder 0 wird eine 1 und andersrum.

Ist die Zahl negativ, wie es hier der Fall ist, müssen wir auch zunächst alles negieren. Wir erhalten also im ersten Schritt

1111111111110011.0011111111111111

Dann wird noch 1 addiert, wobei man sich die Rechenregeln für Binäraddition vor Augen führen muss. Wir versuchen, an der hintersten Stelle (hier die rote 1), was der niederwertigsten Stelle entspricht, 1 zu addieren. Da die letzte Stelle bereits eine 1 ist, müssen wir die Addition so lange "mitschleppen", bis wir auf eine 0 treffen, die wir erhöhen können. Das ist erst an der zweiten Nachpunktstelle der Fall (grün). Diese erhöhen wir nun also um 1 und haben unser 2er Komplement gebildet:

1111111111110011.0100000000000000

"Vorpunktstelle" bezeichnet hier übrigens einfach die Zahl direkt links neben dem Punkt.

LG,

Martin (Tutor)

Beantwortet: Tutorium 5 Lösungen

Mon, 03 Feb 2020 10:24:41 +0000

Hallo,

die Tutoriumsunterlagen befinden sich hier im Q&A Forum bei den Unterlagen (um sie zu öffnen musst du im KIT W-Lan oder per VPN verbunden sein.

Constantin (Tutor)

Beantwortet: Lösungen und Foliensatz zum Tutorium bitte online stellen

Thu, 08 Feb 2018 21:07:36 +0000

Hallo,

ich würde gerne wissen ob mein allgemein mein hufferbaum die tabelle erst sortieren muss nach der größe oder ob das egal ist.

LG

Beantwortet: Minimale Codelänge von c

Tue, 31 Jan 2017 13:41:50 +0000

Hallo,

2 (29/49) ist eine gemischte Zahl, das kannst du wie 2+(29/49) lesen, was dann genau 127/49 ergibt.

Beantwortet: Codierung c (a)

Tue, 17 May 2016 09:58:49 +0000

Hi, wie die Codierungen entstanden sind kann ich dir nicht sagen, das ist glaube ich aber auch nicht gefragt. Eigentlich soll man hier denke ich prüfen, ob die Codes die an eine Huffman-Kodierung gestellten Eigenschaften erfüllen (Fano-Bedingung&minimale code Länge). Das musst du hier überprüfen. C(a) erfüllt zum Beispiel die Fano-Bedingung nicht und kann somit nicht äquivalent zu einer Huffman-Kodierung sein.

Codierung c (a)

Mon, 16 May 2016 15:56:31 +0000

Guten Abend,

ich bitte um Nachsicht, stehe gerade aber etwas auf dem Schlauch! Könnte mir bitte Jemand kurz grundsätzlich erklären, wie Bsp. die Codierung c (a) zu Stande kommt!? Das Konzept von Huffman habe ich verstanden.

Herzlichen Dank im Voraus!

Beantwortet: c): ausführliche Erklärung ?

Tue, 22 Sep 2015 09:50:13 +0000

Hi,

die Vorgehensweise bei der c) ist zu vergleichen, wie die durchscnittliche Codelänge c_c im Vergleich zur optimalen Codierung, wie man sie bei b) erhält, ist. Für das a werden hier nur 4 Bits verwendet (statt 5 bei der optimalen Codierung), deshalb addiert man (4-5) und multipliziert es mit der Wahrscheinlichkeit, mit der das a auftritt. Nach dem selben Prinzip vergleicht man alle anderen Buchstaben. Hiermit bestimmt man also auch die durchschnittliche Codelänge, nur eben indem man den Vergleich zum optimalen Code bildet statt alles erneut auszurechnen.
Als Ergebnis erhält man, dass die Codierung c_c länger ist, als die optimale Codierung. Deshalb ist sie nicht minimal.

Gruß,
Jonas (Tutor)

Beantwortet: c): Warum wird L_(A,p) ausgerechnet ?

Tue, 22 Sep 2015 09:47:21 +0000

Hallo,

\( L_{A,p}(c) \) bedeutet ja zunächst nur Länge der Codierung c bei gegebenem Alphabet A und gegebener Häufigkeit p. Man weiß eben nicht, dass es sich nicht um einen Huffman-Code handelt, ohne die Länge auszurechnen. Huffman ist nicht eindeutig, deswegen kann es rein theoretisch sein, dass es auch ein Codierung gibt, in der die Länge einer einzelnen Buchstaben-Codierung anders ist als bei einer anderen Huffman-Codierung zum selben Alphabet. Letztendlich zählt nur die Gesamtlänge der Codierung als Bedingung.

Ich hoffe, ich konnte deine Frage beantworten.

Viele Grüße

Philippe (Tutor)