Aufgabe 38 a,b)

Question

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) 

Answer 1

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)

Comments

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

Answer 2

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!

Comments

Hey,

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

LG