Hallo Community,
ich beschäftige mich gerade mit dem Huffmann Code und stelle mir dabei folgende Frage: Wie kommt man bei dem Code darauf, wo eine 0 oder 1 hinkommt? Um im Endeffekt die Codierung zu erhalten?
Beispiel: Wir betrachten X ~ Bin(3, 1/3). Die Wahrscheinlichkeiten der zugehörigen Entropie sind P(x=1) = 4/9, P(x=2) = 2/9, P(x=3) = 1/27 und P(x=0) = 8/27.
Nun soll mann anhand der Wahrscheinlichkeiten einen eindeutig decodierbaren Code für die Zahlen 0,1,2,3 basierend auf den Wahrscheinlichkeiten angeben. Dies macht man wohl wie folgt:
Wie man auf die Grafik an sich kommt, ist mir klar. Jedoch nicht, woran man festmacht, wo man eine 0 und 1 hinschreibt. Vielen Dank vorab!