Lauflängenkodierung: Unterschied zwischen den Versionen

Aus Mikiwiki
Zur Navigation springen Zur Suche springen
Keine Bearbeitungszusammenfassung
Keine Bearbeitungszusammenfassung
 
(Eine dazwischenliegende Version desselben Benutzers wird nicht angezeigt)
Zeile 1: Zeile 1:
Die <b>Lauflängenkodierung</b> (engl. Run-Length Encoding / RLE) ist ein sehr einfacher verlustfreier Algorithmus zur [[Datenkompression]] für digitale Daten. Sie ist besonders gut geeignet, Wiederholungen oder Sequenzen von gleichen Werten verkürzt darzustellen. Liegt eine Wiederholung vor, wird die Anzahl der Wiederholungen sowie der wiederholte Wert gespeichert.
Die <b>Lauflängenkodierung</b> (engl. Run-Length Encoding / RLE) ist ein sehr einfacher verlustfreier Algorithmus zur [[Datenkompression]] für digitale Daten. Sie ist besonders gut geeignet, Wiederholungen oder Sequenzen von gleichen Werten verkürzt darzustellen. Liegt eine Wiederholung vor, wird die Anzahl der Wiederholungen sowie der wiederholte Wert gespeichert.


Um den Beginn einer Wiederholung zu kennzeichnen, werden sogenannte Marker-Bytes eingesetzt. Das sind Bytes, die nicht im Datenstrom vorkommen. Der Offset ist die Mindestwiederholrate, ab der kodiert wird. Bei einem Offset von 4 wird ab einer Wiederholung von 4 lauflängenkodiert. Dabei ergibt sich der Wert folgendermassen:
Um den Beginn einer Wiederholung zu kennzeichnen, werden sogenannte Marker-Byte eingesetzt. Das sind Byte, die nicht im Datenstrom vorkommen. Der Offset ist die Mindestwiederholrate, ab der kodiert wird. Bei einem Offset von 4 wird ab einer Wiederholung von 4 lauflängenkodiert. Dabei ergibt sich der Wert folgendermassen:


<pre class=wiki>
<pre class=wiki>
Zeile 7: Zeile 7:
</pre>
</pre>


FF FF FF FF FF wird also zu AA 1 FF.
"FF FF FF FF FF" wird also zu "AA 1 FF".


== Weblinks ==
== Weblinks ==

Aktuelle Version vom 26. Februar 2010, 22:49 Uhr

Die Lauflängenkodierung (engl. Run-Length Encoding / RLE) ist ein sehr einfacher verlustfreier Algorithmus zur Datenkompression für digitale Daten. Sie ist besonders gut geeignet, Wiederholungen oder Sequenzen von gleichen Werten verkürzt darzustellen. Liegt eine Wiederholung vor, wird die Anzahl der Wiederholungen sowie der wiederholte Wert gespeichert.

Um den Beginn einer Wiederholung zu kennzeichnen, werden sogenannte Marker-Byte eingesetzt. Das sind Byte, die nicht im Datenstrom vorkommen. Der Offset ist die Mindestwiederholrate, ab der kodiert wird. Bei einem Offset von 4 wird ab einer Wiederholung von 4 lauflängenkodiert. Dabei ergibt sich der Wert folgendermassen:

AnzahlderWiederholungen − Offset = Wert

"FF FF FF FF FF" wird also zu "AA 1 FF".

Weblinks

Herausgeber Sprache Webseitentitel Anmerkungen
Wikipedia ger Lauflängenkodierungwbm Enzyklopädischer Artikel