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

Schöne Ferien!
 

 

existiert auch eine alternativ lösung zu Koodierung

0 Punkte
57 Aufrufe
Hallo ich wollte wissen ob es nur explizit diese Lösung gibt oder ob es auch andere Lösungsmöglichkeiten gibt ?

 

Vielen Dank
bezieht sich auf eine Antwort auf: Huffman baum?
Gefragt 6, Feb 2017 in 2016-H-07 von urefu urefu Lernwillige(r) (160 Punkte)  
Machen Sie doch mal einen Alternativvorschlag! Huffman-Bäume können sich in ihrer Beschriftung unterscheiden; je nach Zeichenverteilung können auch strukturell verschiedene Bäume richtig sein.

Eine Antwort

0 Punkte
Wie Lukas König schon gesagt hat, können verschiedene Huffmanbäume aufgrund der Zeichenverteilung (0 links 1 rechts oder auch umgekehrt) auftreten. Ein weiterer Grund ist häufig, wenn sich die 2 Wahrscheinlichkeiten für Knoten gleichen, dann kann man zufällig wählen. Dadurch entstehen häufig andere Kodierungen und wenn Fall 2 eintritt teilweise auch unterschiedliche Codewortlängen. Solange die Codelänge gleich ist und die Fano Bedingung erfüllt ist, sind alle Huffmancodierungen richtig.

Grüße, Felix(Tutor)
Beantwortet 8, Feb 2017 von uwdtl uwdtl Tutor(in) (102,530 Punkte)  
...