RLE: Różnice pomiędzy wersjami

{{Do tablicy rejestracyjnej|RLE}}

 

 

Na przykład w ciągu:

wwwwwiiiikkkkkkkiiippppppeeeeeddddiia

 

 

5w4i7k3i6p5e4d2i1a

składający się z 18 znaków, podczas gdy kodowany ciąg składał się z 37 znaków.

 

 

Kodowanie RLE jest także stosowane jako jeden z końcowych etapów kompresji, który poprzedzają transformaty mające na celu utworzenie ciągów znaków dobrze kompresowanych przez RLE; takie transformaty, to np. [[transformata Burrowsa-Wheelera|Burrowsa-Wheelera]] i [[Move To Front|MTF]] lub w przypadku kompresji dźwięku jakiś sposób [[predykcja|predykcji]].

 

 

W kompresji obrazów bitmapowych można stosować również rozszerzenie metody, w której sprawdza się czy w bieżącym wierszu obrazu powtarzają się piksele z wiersza wcześniejszego, wykorzystując w ten sposób ewentualne przestrzenne zależności.

 

Może sprawdzać, czy zachodzi równość ciągu pikseli <math>(x, y)</math> i <math>(x, y-1)</math> dla pewnego zakresu <math>x</math>, jak również na skos, tj. porównywać z ciągami pikseli z poprzedniego wiersza przesuniętymi o jedną pozycję w lewo lub prawo (<math>(x-1, y-1)</math> lub <math>(x+1, y-1)</math>). Jeśli zostanie znaleziony taki ciąg, wówczas zapisywana jest jego długość oraz kierunek porównania (tj. powyżej, powyżej na skos w lewo lub prawo). Rzecz jasna prócz tego stosowana jest zwykła metoda RLE.

 

Fragment obrazu:

 

 

Wiersz <math>y</math> może zostać zakodowany 6 symbolami: <font color="blue">(na skos w prawo)<tt>5</tt></font>, <tt>2c</tt>, <font color="green">(powyżej)<tt>2</tt></font>; udało się znaleźć w przetwarzanym wierszu dwa ciągi występujące w poprzednim, oprócz tego powtarza się litera <tt>c</tt>.

 

 

 

[[Kategoria:Algorytmy kompresji]]