Unterschiede
Hier werden die Unterschiede zwischen zwei Versionen der Seite angezeigt.
Beide Seiten, vorherige Überarbeitung Vorherige Überarbeitung Nächste Überarbeitung | Vorherige Überarbeitung Nächste ÜberarbeitungBeide Seiten, nächste Überarbeitung | ||
faecher:informatik:oberstufe:codierung:llc:start [03.10.2022 19:14] – Frank Schiebel | faecher:informatik:oberstufe:codierung:llc:start [03.10.2022 19:28] – Frank Schiebel | ||
---|---|---|---|
Zeile 1: | Zeile 1: | ||
====== Lauflängencodierung ====== | ====== Lauflängencodierung ====== | ||
- | Eine einfache Methode der verlustfreien Komprimierung von Nutzdaten ist die **Lauflängencodierung** (RLE((Ruhn Length Encoding))): | + | Eine einfache Methode der verlustfreien Komprimierung von Nutzdaten ist die **Lauflängencodierung** (RLE((Run Length Encoding))): |
* Voraussetzung: | * Voraussetzung: | ||
* 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: | ||
+ | |||
+ | {{ : | ||
+ | |||