2.1 Run length encoding (Lauflängenkomprimierung)

x < 128 : übernimm die folgenden x + 1 Zeichen

$$\geq$$ das nächste Zeichen kommt 257 - x mal

$$\Rightarrow$$ maximal 128 Zeichen übernehmen maximal 128 Kopien eines Zeichens

Zeichenkette  1.000.000,-DM
ASCII-Codes   49  46  48  48  48  46  48  48  48  44  45  68  77
Komprimiert    1  49  46 254  48   0  46 254  48   3  44  45  68  77

Beispiel in Ausführung