Anwendung 
Die Huffman Kodierung ist ein Algorithmus zur verlustfreien Datenkompression, der von David A. Huffman 1952 entwickelt wurde. Der Algorithmus basiert auf der Idee, häufige Zeichenfolgen mit kurzen Codes und seltene Zeichenfolgen mit langen Codes zu kodieren.
Funktionsweise
Der Algorithmus besteht aus folgenden Schritten:
- Häufigkeitstabelle: Zunächst wird die Häufigkeit jedes Zeichens im Eingabetext ermittelt.
- Erzeugung des Huffman-Baums: Die Zeichen werden in einem binären Baum organisiert, wobei häufige Zeichen in der Nähe der Wurzel und seltene Zeichen in größeren Entfernungen platziert werden.
- Kodierung: Die Huffman-Codes werden basierend auf dem Huffman-Baum generiert, wobei häufige Zeichen kurze Codes und seltene Zeichen lange Codes erhalten.