Huffman Encode
Der Huffman-Code ist ein spezieller Typ eines optimalen Präfix-Codes, der häufig zur verlustfreien Datenkomprimierung verwendet wird. Der Algorithmus wurde von David A. Huffman während seiner Zeit als Doktorand am MIT entwickelt und 1952 veröffentlicht.
Die Ausgabe des Huffman-Algorithmus kann als eine Codetabelle variabler Länge zur Codierung eines Quellensymbols betrachtet werden. Der Algorithmus leitet diese Tabelle aus der geschätzten Wahrscheinlichkeit oder Häufigkeit des Auftretens (Gewicht) für jeden möglichen Wert des Quellensymbols ab. Wie bei anderen Entropie-Kodierungsmethoden werden häufigere Symbole im Allgemeinen mit weniger Bits dargestellt als weniger häufige Symbole.
Der einfachste Konstruktionsalgorithmus verwendet...
You should be an authorized user in order to see the full description and start solving this mission.
