RLE - Runlength-Encoding

Die Kodierung ist abhängig von der jeweils benutzen RLE- Variante, das Grundprinzip beruht jedoch auf dem einfachen Zusammenfassen von aufeinander folgenden identischen Zeichen.

Aus aaaabbbcccc wird dann 4a3b4c. Es werden jedoch nur gute Kompressionsraten erzielt, wenn häufig entsprechende Runs auftreten (was in der Praxis z.B. bei großen, gleichfarbigen Flächen der Fall ist).

Bei sehr selten vorkommenden Runs gleicher Zeichen ist die Datei nach der Kodierung größer als zuvor - im schlechtesten Fall genau doppelt so groß. Dies ist beispielsweise bei folgender Zeichenkette der Fall: aus abghjkl wird 1a1b1g1h1j1k1l.

Bei der nun folgenden Animation wird eine Zeichenkette kodiert.