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 pumpinglemma turingmaschine tipp zahlendarstellung cmos klausurrelevant bonusklausur 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 cocke-younger-kasami-algorithmus kontextsensitive-grammatik kontextfreie-grammatik fehlererkennbarkeit huffman-kodierung hauptklausur vorlesungsfolien kontextfreie-sprache polynomialzeitreduktion faq gleitkommazahl fehlerkorrigierbarkeit rechtslineare-grammatik dateiorganisation cache darstellung-klausur nachklausur xwizard adressierungsarten lambda mealy endliche-automaten konjunktive-normalform pipelining zustände saalübung leeres-wort ohne-lösungen betriebssystem speicherorganisation moore monotone-grammatik 2-komplement fehler reguläre-sprache hammingzahl monoton lösungsweg pumping-lemma-für-kontextfreie-sprachen kodierung berechenbarkeit pumping-lemma klausureinsicht disjunktive-normalform info-ii bussysteme rechnerarchitektur abzählbarkeit komplexitätsklassen ableitungsbaum vorlesungsaufzeichnung round-robin entscheidbarkeit minimierung-endlicher-automaten chomsky-klassen von-neumann-rechner binärzahl entscheidbar programmiersprachen aufzählbarkeit stern-symbol automaten schaltnetze-und-schaltwerke nukit-fragen bewertung zugriffsarten umformung adressierung mengen binär-subtrahieren

Kategorien

0 Pluspunkte 0 Minuspunkte
35 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
...