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
44 Aufrufe

Hallo liebes Info Team, 

woher weiß ich wohin ich den "Knoten", also auf welche Seite ich diesen zeichnen soll? Also in meinem Bild müsste laut Lösung aus dem Aufgabenbuch der lila "Knoten" ("mit Inhalt 3") rechts neben den Knoten ("mit Inhalt 6"), um auf die richtige Lösung zu kommen.(Ich hab das probier mit dem Lianen "leeren Knoten" anzudeuten.) Mach ich irgendetwas grundlegendes falsch? Oder gibt es irgend eine Faustregel dafür? Weil theoretisch muss es ja egal sein wohin ich den "Knoten" male, oder?  

Vielen Dank!

(Rheinfolge auf dem Bild: D,E,I,K,L,O,R) 

in Band II, Kapitel 4 von uuiya uuiya Lernwillige(r) (680 Punkte)  

2 Antworten

0 Pluspunkte 0 Minuspunkte
Hallo,

du hast recht - wo du die Knoten hinzeichnest, ist dir selbst überlassen. Das ändert ja nichts an der Kodierung, du du am Ende von der Wurzel aus abliest. Es macht aber natürlich Sinn, das ganze möglichst übersichtlich zu gestalten, damit man keinen Knoten "vergisst" :)

Deine Lösung ist so also völlig richtig!

LG,

Martin (Tutor)
von usifu usifu Eins-Komma-Null-Anwärter(in) (3.0k Punkte)  
0 0
Hallo Martin,

okay schonmal vielen Dank!

Nur das Problem bei der Aufgabe ist jetzt nur das bei bei der Dekodierung des Binärstrings (Teilaufgabe b) eben nicht das richtige Wort rauskommt.
Ist das "Normal"?

LG
0 Pluspunkte 0 Minuspunkte
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!
von ubqvu ubqvu Lernwillige(r) (240 Punkte)  
1 0
Hey,

ja das ist egal. Man sollte es bloß einheitlich machen!

LG
...