Unterschiede

Hier werden die Unterschiede zwischen zwei Versionen der Seite angezeigt.

--- faecher:informatik:oberstufe:codierung:llc:start [03.10.2022 19:14] – angelegt Frank Schiebel
+++ faecher:informatik:oberstufe:codierung:llc:start [03.10.2022 20:00] – [Ein einfaches Beispiel:] Frank Schiebel
@@ Zeile 1: / Zeile 1: @@
 ====== Lauflängencodierung ======
-Eine einfache Methode der verlustfreien Komprimierung von Nutzdaten ist die **Lauflängencodierung** (RLE):
+Eine einfache Methode der verlustfreien Komprimierung von Nutzdaten ist die **Lauflängencodierung** (RLE((Run Length Encoding))):
     * Voraussetzung: in der zu komprimierenden Zeichenfolge gibt es Zeichen, die sich wiederholen.
     * Idee: man gibt die Anzahl der Wiederholungen an und dann das Zeichen, das sich wiederholt.
+==== Ein einfaches Beispiel: ====
+{{ :faecher:informatik:oberstufe:codierung:llc:rle.png?300 |}}
+Das kann man jetzt natürlich durchaus etwas ausgefeilter umsetzen. Wir betrachten dazu ein S/W BMP Bild.
+<code>
+P1
+11
+00000000000000000000
+00000000111000000000
+00000001110000000000
+00000001110000111111
+11111111110001111111
+11111110011111111111
+11100000000000000111
+00000000000000011100
+00000000000011100000
+00000000001110000000
+00000000000000000011
+</code>
+Nun kann man natürlich (wie oben) schreiben: ''26w3s15w3s15w3s4w14s3w15s2w14s13w3s13w3s13w3s22w2s'', das sind 51 ACII-Zeichen, also 51 Byte. Die Bildinformationen umfassen 220Bit - kein wirklicher Gewinn.
+----
+{{:aufgabe.png?nolink  |}}
+=== (A1) ===
+Beschreibe ein Schwarz-Weiß-Bild, das gut mit Lauflängencodierung komprimiert werden kann und eines, das schlecht mit Lauflängencodierung komprimiert werden kann.