Datenkompression: Huffman-Codierung und Run-Length Encoding erklärt
Eingeordnet in Informatik
Geschrieben am in
Deutsch mit einer Größe von 9,8 KB
Huffman-Codierung
Die Huffman-Codierung ist ein allgemeines Verfahren zur Codierung und Komprimierung, das entwickelt wurde, um die durchschnittliche Anzahl der benötigten Bits zur Übertragung eines Symbols zu minimieren, wenn mehrere unabhängige und statistisch gleichwertige Kopien des Symbols übergeben werden müssen. Diese Methode bestimmt, wie die verschiedenen Werte des Symbols als binäre Strings dargestellt werden können. Nehmen wir an, dass wir mit dem Symbol X Werte (x1, ..., xn) mit den Wahrscheinlichkeiten (p1, ..., pn) senden können. Die Idee ist, den häufigsten Werten von X kurze Codewörter zuzuweisen. Diese Methode funktioniert nicht, wenn die Benutzung eines Trennzeichens zwischen den Werten erforderlich ist.
Beispiel:
- x