faecher:informatik:oberstufe:codierung:llc:start

Unterschiede

Hier werden die Unterschiede zwischen zwei Versionen der Seite angezeigt.

Link zu der Vergleichsansicht

Nächste Überarbeitung
Vorherige Überarbeitung
Nächste ÜberarbeitungBeide Seiten, nächste Überarbeitung
faecher:informatik:oberstufe:codierung:llc:start [03.10.2022 19:14] – angelegt Frank Schiebelfaecher:informatik:oberstufe:codierung:llc:start [03.10.2022 19:29] Frank Schiebel
Zeile 1: Zeile 1:
 ====== Lauflängencodierung ====== ====== 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.     * 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.     * Idee: man gibt die Anzahl der Wiederholungen an und dann das Zeichen, das sich wiederholt.
 +
 +===== Beispiel =====
 +
 +
 +{{ :faecher:informatik:oberstufe:codierung:llc:rle.png?300 |}}
 +
  
  • faecher/informatik/oberstufe/codierung/llc/start.txt
  • Zuletzt geändert: 03.03.2024 21:12
  • von Michael Sedding