Run-Length Encoding
Run-Length-Encoding (RLE) ersetzt eine Folge wiederholter Symbole durch das Symbol plus seine Wiederholungszahl und erzielt hohe Kompression bei Daten mit langen Läufen.
Zweck
Komprimiert Daten mit vielen aufeinanderfolgend wiederholten Zeichen oder Pixeln, etwa Bitmaps, Faxbilder und einfache Grafiken.
Mechanismus
Die Eingabe wird gescannt, jeder Lauf identischer Symbole gemessen und (Symbol, Länge)-Paare ausgegeben; beim Dekodieren werden die Paare zur Originalfolge expandiert. Daten ohne lange Läufe können sich aufblähen.
Anwendungsfälle
- Fax- und Bitmap-Kompression
- Einfache Bildkodierung
- Serialisierung von Sparse-Daten