Eine einfache Methode der verlustfreien Komprimierung von Nutzdaten ist die Lauflängencodierung:
-
Voraussetzung: in der zu komprimierenden Zeichenfolge gibt es Zeichen, die sich wiederholen.
-
Idee: man gibt die Anzahl der Wiederholungen an und dann das Zeichen, das sich wiederholt.
Beispiel:
