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.