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.)

huffmann - mehrere Optionen

0 Pluspunkte 0 Minuspunkte
64 Aufrufe
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
Gefragt 7 Feb in ZAH-AA von urvzz urvzz Lernwillige(r) (740 Punkte)  

Eine Antwort

0 Pluspunkte 0 Minuspunkte
 
Beste Antwort
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.
Beantwortet 7 Feb von usifu usifu Lernwillige(r) (1,320 Punkte)  
ausgewählt 7 Feb von urvzz urvzz
...