Ausarbeitung

Beispiel:DC-Komponenten 101 103 99 101→ 101 → 2 → -4 → 2.Die erste DC-Komponente wird notiert, ab der zweiten werden nur noch dieDifferenzen kodiert.101103 – 101 = 299 – 103 = -4101 – 99 = 2.3.1.7 Run Length Encoding (RLE, Lauflängenkodierung)Das Run Length Encoding ist ein verlustfreier und sehr einfacherKompressionsalgorithmus. Er ist besonders effektiv bei Zeichenfolgen mit vielen sichwiederholenden Zeichen. Die Komprimierung funktioniert, indem statt einer Folge vongleichen Werten selbst der Wert und die Anzahl, wie oft er hintereinander vorkommt,gespeichert wird. Eine Folge von gleichen Zeichen wird als „run“ bezeichnet. Für dieFolge von ZeichenXXXXXXXwäre die RLE – Kodierung7X.So wird Speicherplatz eingespart. Diese Kodierung ist nicht bei allen Folgen vonWerten sinnvoll. Beinhaltet eine Folge von Werten wenig sich wiederholende Wertekann die Kodierung auch länger werden als die originalen Werte selbst. Bei MPEG istdiese Kodierung sinnvoll, da nach der Quantisierung viele Nullen entstehen. Nach demZig–Zag–Scan sind viele Nullen direkt hintereinander angeordnet, die „runs“ der Nullenwerden so abgekürzt.Zur Veranschaulichung wende ich die Lauflängenkodierung auf das Beispiel ausKapitel 3.1.5 an. (Grundsätzliche Lösung RLC: [HBS03, S. 55])20