MyScienceBlog

Lauflängencodierung

Informatik Abiturthemen / Informationen & Daten / Codierung & Übertragung / Codierung / Lauflängencodierung
Luke

Die Lauflängencodierung ist eine verlustfreie Komprimierung von Daten. Bei der Lauflängencodierung werden aufeinanderfolgende Zeichen durch ein Zeichen und ihre Anzahl ihrer Wiederholung ersetzt.
Eine mögliche Optimierung wäre bei einer Anzahl von 1 oder 2 nur die Zeichen hinzuschreiben.

Beispiel:
  • Normal:  
  • Optimierung: