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

Ausrichtung auf Pixel


Die konventionellen RLE-Verfahren beziehen sich auf das Byte als Standard-Einheit. Damit lassen sich zwar Graphiken mit 256 Farben relativ gut kodieren. Bei größeren Farbtiefen sinkt die Kompressionsleistung allerdings erheblich, da sich längere Sequenzen mit identischen Farbinformationen nur bei Grautönen ergeben können. Bei allen anderen Farben differieren die Farbkomponenten innerhalb der Datenstruktur eines Pixels.


Ein RGB-Bild mit einer Farbtiefe von jeweils 8-Bit weißt bei gleichfarbigen Flächen nicht auf Byte- sondern bestenfalls auf Pixelebene Wiederholungen auf. Die einfachste Lösung besteht in der Zusammenfassung der einzelnen Farbkanäle zu der Einheit Pixel, auf die sich der Zähler dann als Ganzes bezieht.


Kodierungsschema für Pixel:


Über dieses einfache Kodierungschema hinaus existieren weitere spezialisierte Varianten, wie z.B. die RLE4-Kodierung für Microsoft Bitmaps mit 16 Farben.


 <   ^   > 

 MS-Windows .bmp RLE4 

RLE für Graphikdaten RLE für Graphikdaten sequentielle Interpretation



Anzeigen:

Informations- und Kodierungstheorie