In diesem Artikel beschreibe ich innerhalb der Artikelserie die Lauflängencodierung und die dictionarybasierte Codierung.

Lauflängencodierung

Die Lauflängencodierung bietet sich bei vielen Zeichenwiederholungen ab 4 identischen aufeinander folgenden Zeichen (bei der Null schon ab 3 identischen Zeichen) an.

Beispielsweise wird aus AA000BBBCCCC die Codierung AA#3BBBC#4, da die Null nicht als eigenes Zeichen vor das # geschrieben werden muss.

Dictionarybasierte Codierung

Hier kommt z.B. der LZW-Algorithmus zur Anwendung, der im Rahmen der GIF-Bildcodierung zum Aufbau von Color-Lookup-Tables dient.