Verschlüsselung der Lauf-Länge (RLE) ist eine sehr einfache Form der Datenkompression, in denen Läufen von Daten (d. h. Folgen in der derselbe Datenwert in vielen Konsekutivdatenelementen vorkommt), werden als ein einzelner Datenwert und Zählung, aber nicht als der ursprüngliche Lauf versorgt. Das ist auf Daten am nützlichsten, der viele solche Läufe enthält: zum Beispiel, einfache grafische Images wie Ikonen, Linienzeichnungen und Zeichentrickfilme. Es ist mit Dateien nicht nützlich, die viele Läufe nicht haben, weil es die Dateigröße außerordentlich vergrößern konnte.

RLE kann auch verwendet werden, um sich auf ein frühes Grafikdateiformat zu beziehen, das von CompuServe unterstützt ist, um schwarze und weiße Images zusammenzupressen, aber wurde durch ihr späteres Grafikaustausch-Format weit verdrängt. RLE bezieht sich auch auf ein wenig verwendetes Bildformat in Windows 3.x, mit der Erweiterung rle, der eine Lauf-Länge Verschlüsselter Bitmap, verwendet ist, um den Anlauf-Schirm des Windows 3.x zusammenzupressen.

Beispiel

Denken Sie zum Beispiel einen Schirm, der einfachen schwarzen Text auf einem festen weißen Hintergrund enthält. Es wird viele lange Läufe von weißen Pixeln im leeren Raum und viele kurze Läufe von schwarzen Pixeln innerhalb des Textes geben. Lassen Sie uns eine hypothetische einzelne Ansehen-Linie, mit B das Darstellen eines schwarzen Pixels und W das weiße Darstellen nehmen:

Wenn wir den Datenkompressionsalgorithmus der Verschlüsselung der Lauf-Länge (RLE) auf die obengenannte hypothetische Ansehen-Linie anwenden, bekommen wir den folgenden:

Das soll als zwölf Ws, ein B, zwölf Ws, drei Bakkalaureus der Naturwissenschaften usw. interpretiert werden.

Der Code der Lauf-Länge vertritt die ursprünglichen 67 Charaktere in nur 18. Natürlich ist das wirkliche für die Lagerung von Images verwendete Format allgemein binäre aber nicht ASCII Charaktere wie das, aber der Grundsatz bleibt dasselbe. Sogar binäre Datendateien können mit dieser Methode zusammengepresst werden; Dateiformat-Spezifizierungen diktieren häufig wiederholte Bytes in Dateien als Polstern des Raums. Jedoch haben neuere Kompressionsmethoden, die häufig Gebrauch DEFLATIONIEREN, Algorithmen, eine Generalisation der Lauf-Länge LZ77-basiert, die verschlüsselt, der Läufe von Reihen von Charakteren (solcher als) ausnutzen kann.

Anwendungen

Verschlüsselung der Lauf-Länge führt lossless Datenkompression durch und wird Palette-basierten ikonischen Images gut angepasst. Es arbeitet gut überhaupt an Halbton-Images wie Fotographien nicht, obwohl JPEG es ganz effektiv auf den Koeffizienten verwendet, die nach dem Umwandeln und Quanteln von Bildblöcken bleiben.

Standardformate für verschlüsselte Daten der Lauf-Länge schließen Truevision TGA, PackBits, PCX und ILBM ein.

Verschlüsselung der Lauf-Länge wird in Faxgeräten (verbunden mit anderen Techniken in Modifizierten Huffman verwendet, der codiert). Es ist relativ effizient, weil am meisten gefaxte Dokumente größtenteils Leerraum mit gelegentlichen Unterbrechungen des Schwarzen sind.

Siehe auch

• Schauen-und-sagen Folge
• Der Vergleich der Grafikdatei formatiert
• Golomb, der codiert
• Modifizierter Huffman, der codiert
• Baue-Wheeler gestalten um
• Geführte Länge beschränkter
• Index von Bitmap
• Notation von Forsyth-Edwards, die Länge-Verschlüsselung des Laufs für leere Räume in Schachpositionen verwendet.

Außenverbindungen

• Verschlüsselung der Lauf-Länge, die auf verschiedenen Programmiersprachen (auf dem Code von Rosetta) durchgeführt ist
• Schwankungen auf der Verschlüsselung der Lauf-Länge durch Daniel Lemire