RLE
RLE ist die Abkürzung für Run-Length-Encoding, das Folgen wiederholter Symbole durch (Symbol, Zähler)-Paare ersetzt.
Zweck
Komprimiert Daten mit langen Läufen wie Bitmaps, Faxseiten und dünnbesetzten Folgen.
Mechanismus
Läufe identischer aufeinanderfolgender Symbole werden gezählt und als (Symbol, Länge)-Paare ausgegeben; beim Dekodieren werden sie wieder expandiert.
Anwendungsfälle
- Faxbilder
- Bitmap-Kompression
- Sparse-Daten