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

0 Pluspunkte 0 Minuspunkte
19 Aufrufe

Hallo, 

ich habe eine Frage bezüglich der Einführungsaufgabe Huffman im Tut 5. Je nachdem, wie ich die neu entstandenen Knoten im Baum anordne, kommen unterschiedliche Codewörter raus. Gibt es hier ein einheitliches Vorgehen?

Mit freundlichen Grüßen

in KOD-AA von uqjdo uqjdo Lernwillige(r) (120 Punkte)  

1 Eine Antwort

0 Pluspunkte 0 Minuspunkte
Hallo uqjdo,

da gibt es kein bestimmtes Vorgehen, beide Lösungen sind richtig und du kannst es machen, wie es dir lieber ist.

Beim Huffman-Code gibt es ganz viele (unterschiedliche) Lösungen, alleine, wenn man die 0 rechts oder links schreibt. Oder auch wenn man z.B. dreimal die gleiche Zahl hat, dann kann man einfach zwei wählen.

An deinen Lösungen sieht man auch schön, dass f und b jeweils drei Zeichen lang sind und die anderen nur zwei, die Codelänge ist also bei beiden gleich (muss sie auch, sie muss ja minimal sein). Und auch die Fano-Bedingung wird bei beiden erfüllt.

Viele Grüße und weiterhin viel Erfolg beim Lernen wünscht

Anne (Tutorin)
von uvlwv uvlwv Info-Genie (9.4k Punkte)  
...