WikiDer > Lauflängencodierung

Lauflängencodierung, Zusamenfassend RLE, besteht darin, sich wiederholende Muster in Daten durch die Anzahl der Wiederholungen plus der zu wiederholenden Anzahl zu ersetzen. Ein Beispiel: Angenommen, wir haben die folgende Zeichenfolge in der Alphabet [a-z]* will Kompresse:

dghakaaaaaaaaaaaaaaaaabbbbaaakhffff

Wir können dann unser Alphabet um die Zeichen [0-9] erweitern, um Wiederholungen anzuzeigen, und dann könnten wir den Text so komprimieren:

dghak14a4b3akh4f

Es gibt viele Varianten des RLEAlgorithmus. Einige können beispielsweise nur Zeichen wiederholen, andere können auch "Zeichenblöcke" wiederholen.

Im Allgemeinen ist die RLE-Komprimierung nicht sehr effektiv, und in vielen Fällen erhöht sich die Länge einer Datenkette sogar geringfügig. In der Praxis scheint RLE nur für große Mengen an repetitiven Termine.

Ein Fall, in dem RLE äußerst effektiv ist, ist das Komprimieren von Grafiken wie Logos und Animationen. Diese Bilder enthalten oft große Bereiche von Pixeln derselben Farbe. In einigen Fällen kann RLE die Dateigröße eines Bildes oder einer Animation um das Dutzendfache reduzieren. Beispiele für grafische Komprimierungsschemata, die RLE verwenden, sind TIFF und der Quicktime(c)-Animationscodec. In beiden Fällen ist die Kompression verlustfrei, im Gegensatz zu Komprimierungsschemata wie JPG wobei neben RLE auch Informationen zugunsten der Dateigröße entfernt werden.

In Animationen kann RLE verwendet werden, um innerhalb von a . zu komprimieren Rahmen, sowie zwischen Frames zu komprimieren. Dann wird es verwendet Schlüsselbilder wobei Teile des Bildes erfasst werden, die in nachfolgenden Frames gleich bleiben.