Lauflängenkodierung

• Verfahren zur Redundanzreduktion (verlustlos)

• Zeichen, die mehrmals hintereinander vorkommen, werden mit einem Wiederholungsfaktor übertragen Beispiel: AAAAABBBBBBCCCCCCC => 5A6B7C

• + Prinzipiell sehr einfaches, schnelles Verfahren + Kann sehr gute Ergebnisse erzielen – Problem: Gleicher Zeichensatz bei Daten und Multiplikator: Jeder Wert muss kodiert werden (eventuelles Aufblähen der Daten) Beispiel: 00001223 => 4x0 1x1 2x2 1x3