run length encoding

Die Lauflängencodierung (RLE) ist eine verlustfreie Kompression, bei der eine Folge von gleichen Zahlen, Zeichen oder Buchstaben durch ein einziges Symbol und die Angabe über die Anzahl der gleichen Symbole ersetzt werden. Man spricht in diesem Zusammenhang von einem Run, das ist eine Abfolge von identischen Zeichen, und der Länge der jeweiligen Sequenz, die in einem Run Counter gespeichert wird.

RLE-Kompression. Beispiele mit geringer und höherer Effizienz

Die Lauflängencodierung beseitigt Redundanzen in Form von Wiederholungen und eignet sich besonders für Grafiken und Bilddateien mit wenigen Farben. In der Computergrafik wird das RLE-Verfahren bei speicherintensiven Rastergrafiken angewendet und ist dann am effizientesten, wenn es sich um einfache Grafiken mit wenig Farben und großen Farbflächen handelt. Um die Effizienz des Verfahrens zu erhöhen, kann der Algorithmus eine Wegoptimierung vornehmen durch die Wahl des effektivsten Laufwegs, der zeilensequenziell, im Zick-Zack oder auch mäanderförmig sein kann.

Lauflängencodierung am Beispiel von Buchstaben und Binärdaten

So wird bei der Lauflängencodierung beispielsweise die Zahlenfolge aaaaaa durch 2 Bytes ersetzt: ein Byte für den Buchstaben "a", das andere für die Anzahl 6. Liegen die Buchstaben, Ziffern und Zeichen in binärer Form vor, so kann die Lauflängencodierung noch effizienter arbeiten.

Die Lauflängencodierung zeichnet sich durch ihre Einfachheit und Geschwindigkeit aus. Bei der Kompression werden gleiche Werte so lange eingelesen, bis sich der Wert ändert. Wert und die Anzahl der gleichen Werte wird festgehalten. Bei der Dekompression wird lediglich der Wert ausgelesen und die entsprechende Anzahl an Bytes ausgegeben.

RLE wird bei verschiedenen Grafikdateiformaten wie TIFF, dem Bitmap- und dem TGA-Dateiformat eingesetzt, aber auch bei Faxübertragungen.