huffmann - mehrere Optionen

Question

Hallo,

wenn es bei der huffmann kodierung mehrere Optionen gibt, also mehrere Ziffern mit gleicher Verteilung, hat manselbst die Wahl welche Verteilungen man verbindet?

Und wie sieht dies bei bereits zusammenaddierten Verteilungen aus - also z.B. die Summe von 2 Verteilungen ist 4 und es gibt noch 2 einzelne Verteilungen die jeweils die Verteilung 4 haben - muss man hier dann zuerst die einzelnen Verteilungen zusammenrechnen oder spielt es keine Rolle und es kommt lediglich auf die Höhe der Verteilung an?

 

Vielen Dank und LG

Answer 1

1) Ja, Huffmann Kodierungen sind nicht immer eindeutig.

2) Spielt keine Rolle, würde es aber so übersichtlich wie möglich halten, sprich eher nebeneinander liegende Verteilungen verbinden, wenn es mehrere gleichwertige Optionen geben sollte.