Lauflängencodierung

Eine einfache Methode der verlustfreien Komprimierung von Nutzdaten ist die Lauflängencodierung (RLE):

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.