Dies ist eine alte Version des Dokuments!
Lauflängencodierung
Eine einfache Methode der verlustfreien Komprimierung von Nutzdaten ist die Lauflängencodierung (RLE1)):
- 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
1)
Run Length Encoding