Theoretische und technische Informatik - ganz praktisch
Herzlich willkommen auf der Question/Answer-Plattform zu Grundlagen der Informatik II. Wir wünschen Ihnen viel Spaß beim Lernen und Diskutieren!
Loggen Sie sich mit Ihrem KIT-Account (u...) ein, um loszulegen!
Beachten Sie auch diese Informationen zum Schnelleinstieg.
(Nicht-KIT-Studierende beachten bitte diese Informationen.)

Beliebteste Tags

verständnis alternativlösung klausur kellerautomat endlicher-automat grammatik regulärer-ausdruck turingmaschine pumpinglemma tipp zahlendarstellung cmos bonusklausur klausurrelevant komplexität schaltwerk binary-decision-diagram deterministisch assembler schaltnetz minimierung sprachen nichtdeterministisch huffman chomsky-normalform fehler-in-aufgabe anwesenheitsübung rechtslinear heimübung flip-flop huffman-kodierung cocke-younger-kasami-algorithmus kontextsensitive-grammatik kontextfreie-grammatik fehlererkennbarkeit hauptklausur vorlesungsfolien polynomialzeitreduktion kontextfreie-sprache faq gleitkommazahl fehlerkorrigierbarkeit rechtslineare-grammatik dateiorganisation cache darstellung-klausur nachklausur xwizard adressierungsarten mealy lambda endliche-automaten konjunktive-normalform pipelining zustände saalübung leeres-wort moore ohne-lösungen betriebssystem speicherorganisation monotone-grammatik 2-komplement hammingzahl lösungsweg fehler pumping-lemma-für-kontextfreie-sprachen pumping-lemma reguläre-sprache monoton kodierung berechenbarkeit klausureinsicht disjunktive-normalform abzählbarkeit info-ii bussysteme rechnerarchitektur entscheidbarkeit komplexitätsklassen chomsky-klassen ableitungsbaum vorlesungsaufzeichnung round-robin aufzählbarkeit minimierung-endlicher-automaten von-neumann-rechner binärzahl entscheidbar programmiersprachen stern-symbol automaten schaltnetze-und-schaltwerke nukit-fragen bewertung zugriffsarten umformung adressierung mengen binär-subtrahieren

Kategorien

Huffman-Codierung

0 Pluspunkte 0 Minuspunkte
57 Aufrufe
Hallo,

ich habe Fragen zur Optiones Übung 5 Aufgabe 2.

1. 5a) warum schreibt man links vom Baum ein 1 und rechts ein 0? in der V07 S.21-22 steht in umgekehrt da.

        sollt man die Code schon in oben steht Box schreiben? (z.b bei Box a steht außer 11 auch die Code 11)

2 5b) warum wird die minimale Codelänge 1,90625 noch durch 2 geteilt?

Ich danke dir im Voraus
in AU-5-1 von uqyws uqyws Lernwillige(r) (730 Punkte)  

1 Eine Antwort

0 Pluspunkte 0 Minuspunkte
 
Beste Antwort
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)
von uvlwv uvlwv Info-Genie (9.4k Punkte)  
ausgewählt von uqyws uqyws
0 0
Alles Klar
vielen Dank für die Antwort
von uqyws uqyws Lernwillige(r) (730 Punkte)  
Powered by Question2Answer
...