Huffman-Codierung und Run-Length Encoding: Erklärung zur Datenkompression
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