Datenkompression


Kriterien

Übersicht Formate

Grundlagen

Kompressionsverfahren

Datenformate


Run Length Encoding

allgemeines Prinzip

Versionen m. Steuerzeichen

RLE für Graphikdaten

Ausrichtung auf Pixel

sequentielle Interpret.

zeilenweise Kodierung

Cross-Coding

Zeilen-Marker

Wiederholung von Zeilen

verlustbehaftete RLE

Implementationen


Glossar

Stichwortverzeichnis


Download


www.BinaryEssence.de

Zeilen-Marker


Pixel-Graphiken sind normalerweise zeilenweise aufgebaut, d.h. zur Darstellung oder Bearbeitung von Bildausschnitten muss zunächst auf die erste betroffene Zeile zugegriffen werden. Bei RLE-komprimierten Daten geht allerdings der deterministische Zusammenhang zwischen Bildkoordinaten und Position innerhalb der Datei verloren.


Einige Datenformate sehen daher explizit definierte Zeilenmarkierungen vor, mit deren Hilfe das Ende bzw. der Anfang einer Zeile innerhalb der kodierten Daten auffindbar bleibt. Diese Marker (end of line) liegen außerhalb des Definitionsbereichs für die übrigen Daten (z.B. des Zählers), so dass eine eindeutige Zuordnung, auch ohne vorhergehende Dekodierung, möglich ist.


 <   ^   > 

RLE für Graphikdaten Cross-Coding Wiederholung von Zeilen



Anzeigen:

Informations- und Kodierungstheorie