Datenkompression


Kriterien

Übersicht Formate

Grundlagen

Kompressionsverfahren

Datenformate


Run Length Encoding

allgemeines Prinzip

Versionen m. Steuerzeichen

RLE für Graphikdaten

Implementationen

MS-Windows .bmp RLE8

MS-Windows .bmp RLE4

Beispiel "B"


Glossar

Stichwortverzeichnis


Download


www.BinaryEssence.de

MS-Windows .bmp RLE4


Die RLE4-Kodierung bezieht sich auf exakt das gleiche Schema, wie die RLE8-Kodierung. Der primäre Unterschied besteht in der Kodierung der Farbindizes, die mit 4 Bit in einem Wertebereich von 0 bis 15 (16 Farben) dargestellt werden.


Kodierungsschema RLE4:


Innerhalb eines Runs werden immer zwei Farbindizes zusammengefaßt und in einem Byte gespeichert. Sollen unmittelbare Wiederholungen eines Indizes kodiert werden, so müssen jeweils die niederwertigen und den höherwertigen 4 Bit des Bytes die gleichen Inhalte enthalten. Der Zähler bezieht sich dabei auf das Pixel und nicht auf das nachfolgende Byte.


enkodiert   dekodiert
  01 0F     0
  02 0F     0 F
  03 0F     0 F 0
  04 0F     0 F 0 F
  04 00     0 0 0 0

Wie bei der RLE8-Kodierung auch, müssen im Absolute Mode die Kodierungen ggfls. an der Wortgrenze aufgefüllt werden:


enkodiert            dekodiert
 00 03 12 30         1 2 3
 00 04 12 34         1 2 3 4
 00 05 12 34 50 00   1 2 3 4 5
 00 06 12 34 56 00   1 2 3 4 5 6
 00 07 12 34 56 70   1 2 3 4 5 6 7
 00 08 12 34 56 78   1 2 3 4 5 6 7 8

 <   ^   > 

Implementationen Beispiel B unkomprimiert mit 256 Farben Beispiel B komprimiert gemäß RLE4



Anzeigen:

Informations- und Kodierungstheorie