Datenkompression


Kriterien

Übersicht Formate

Grundlagen

Kompressionsverfahren

Datenformate


Run Length Encoding

allgemeines Prinzip

Versionen m. Steuerzeichen

8-Bit-Steuerzeichen

1-Bit-RLE

7-Bit-RLE

RLE für Graphikdaten

Implementationen


Glossar

Stichwortverzeichnis


Download


www.BinaryEssence.de

7-Bit-RLE


Ursprünglich sind für die Kodierung von reinen Textdateien 7-Bit-Kodes verwendet worden. Alle im englischsprachigen Bereich verwendeten Buchstaben und die wichtigsten grammatikalischen Zeichen werden nach dem ASCII-Kode mit einem Wertebereich von 0 bis 127 kodiert. Der Wertebereich von 128 bis 255 blieb ungenutzt und ließ sich aufgrund der traditionellen Auslegung z.B. von Email-Systemen auch nur bedingt einsetzen.


Daraus ist ein spezielles Kodierungsschema entstanden, das sich diese Redundanz zu Nutze macht. Werte unterhalb von 128 werden als unkodierter Text und alle Werte größer oder gleich 128 als Zähler für das unmittelbar nachfolgende Zeichen interpretiert.


7-Bit Kodierungsschema:

Beispiel:


unkodiert  b   c   d   d   d   d   d   e
ASCII     98  99 100 100 100 100 100 101  (dez.)
kodiert   98  99 131 100 101              (dez.)

Ein praktische Bedeutung kommt diesem Verfahren heute nicht mehr zu, da es sich nur auf einen Datentyp bezieht, der heute nicht mehr relevant ist.


 <   ^   > 

Versionen mit Steuerzeichen 1-Bit-RLE RLE für Graphikdaten



Anzeigen:

Informations- und Kodierungstheorie