Rzecz jasna prócz tego stosowana jest zwykła metoda RLE.
Przykład Fragment obrazu:
y-1: a b c d a a a b c ← przetworzony wiersz obrazu y : b c d a a c c b c ← przetwarzany wiersz
Wiersz może zostać zakodowany 6 symbolami: (powyżej na skos w prawo)5, 2c, (powyżej)2. Udało się znaleźć w przetwarzanym wierszu dwa ciągi występujące w poprzednim wierszu, oprócz tego powtarza się litera c.
Dla porównania po zastosowaniu wyłącznie kodowania długości serii: 1b1c1d2a2c1b1c (14 symboli), zaś po eliminacji ciągów 1-elementowych: (3)bcd2a2c(2)bc (11 symboli).
Bibliografia
Kategoria:Algorytmy kompresji bezstratnej