Lauflängenkodierung

Die Lauflängenkodierung (englisch run-length encoding, kurz RLE), auch die Lauflängencodierung, ist ein einfacher verlustfreier Kompressionsalgorithmus. Er ist geeignet, um längere Wiederholungen von Symbolen zu komprimieren. Er gehört nicht zur Gruppe der Entropiekodierer, da er auf der absoluten Häufigkeit und nicht auf der relativen Häufigkeit von Symbolen basiert.