Stichpunkte

Allgemein
	Die Lauflängenkodierung (engl
	Wiederholungen oder Sequenzen von gleichen Werten verkürzt darzustellen
	Run-length encoding
	kurz RLE) ist ein sehr einfacher verlustfreier Kompressionsalgorithmus für digitale Daten
	der besonders gut geeignet ist
	Hierbei wird bei einer Sequenz der Wert und die Anzahl der Wiederholungen gespeichert
	das viel weißen Hintergrund
	14*Weiß
	24*Weiß
	3*Schwarz
	Nehmen wir als Beispiel eine Zeile eines Schwarz/Weiß-Bildes
	1*Schwarz
	aber nur wenig Schwarz enthält: WWWWWWWWWWWWSWWWWWWWWWWWWSSSWWWWWWWWWWWWWWWWWWWWWWWWSWWWWWWWWWWWWWW Dies interpretieren wir als Sequenz von: 12*Weiß
	1*Schwarz
	12*Weiß
	erhält man eine lauflängenkodierte Darstellung: 12WS12W3S24WS14W Die Daten wurden also auf weniger als 25% der ursprünglichen Größe komprimiert
	Wenn man dies nun in gekürzter Form direkt hintereinander schreibt
	Allerdings kann bei ungünstiger Verteilung der Werte auch ein Aufblähen der Datenmenge vorkommen: 5656565656 Da man in diesem Fall nicht mehr zwischen den eigentlichen Daten und dem Multiplikator unterscheiden kann
	muss man auch einzeln vorkommende Werte längenkodieren
	Beachtet man solche Möglichkeiten nicht
	würde der Algorithmus 56 zu 66666 expandieren
	Aus diesem Grund müssen auch einzelne Werte behandelt werden: 15161516151615161516 Zur Verdeutlichung ist die Längenangabe hervorgehoben
	Umgehen lässt sich dies durch Einfügen eines Kontrollzeichens vor Multiplikatoren grösser als drei. WSWSWWWWWWWWWSSSSSSWSWWW WSWSX9WX6SWSWWW Hier kommt es aber zum Konflikt wenn im Datensatz das Kontrollzeichen als Inhalt auftaucht
	Lösen kann man das
	wenn man ein einzelnes X als XX komprimiert
	Das Kontrollzeichen-X ist hervorgehoben. WSSSSSWWWWWWxWWSWSSSSSSSSSxxxxxWSSW WX5SX6WXXWWSWX9SX5XWSSW Es gibt weitere Möglichkeiten
	ein solches Aufblähen der Daten zu verringern
	ganz vermeiden lässt sich dieser Effekt jedoch nicht
	Die unterschiedlichen Kompressionsprogramme speichern allerdings die komprimierte Datenfolge in binärer Form ab
	die teilweise sehr unterschiedlich sein kann
	machen also aus -ABC-ABC-ABC-ABC- die gekürzte Darstellung 4[-ABC]-
	Einige Anwendungen speichern auch zusätzlich Folgen von mehreren Datenwerten
	wo es lange Folgen des gleichen Wertes gibt
	Geeignet ist die Lauflängenkodierung also da
	die meist nur mit wenigen Farben gezeichnet sind
	Dies ist sehr häufig bei älteren Icons
	oder Clip-Art-Bildern der Fall
	sind daher viele ältere Grafikformate wie beispielsweise Windows Bitmap
	GEM Image
	die die Lauflängenkodierung anwenden
	Targa oder PCX
	Bekannte Dateiformate
	die Dateiendung .BMP meist für unkomprimierte Bilder
	Unter Microsoft Windows wird die Dateiendung .RLE üblicherweise für RLE komprimierte BMP-Bilder verwendet
	Siehe auch: Run-Test en:Run-length encoding fr:Run-length encoding it:RLE ja:連長圧縮 nl:Run-length encoding pl:RLE

Dieser Artikel basiert auf dem Artikel Lauflängenkodierung aus der freien Enzyklopädie wikipedia und steht unter der GNU Lizenz für freie Dokumentation. In der wikipedia ist eine Liste der Autoren verfügbar.