RLE: Różnice pomiędzy wersjami

[wersja przejrzana][wersja przejrzana]
Usunięta treść Dodana treść
drobne redakcyjne
Linia 15:
Dane, które charakteryzują się takim rozkładem liter to głównie [[bitmapa|obrazy bitmapowe]], np. pomiędzy wierszami tekstu występują długie ciągi pikseli w kolorze tła, dokumenty [[fax]], w których dominuje białe tło. Dlatego kompresja RLE jest stosowana m.in. w faksach, w różnych formatach zapisu obrazu, takich jak [[PCX]], [[Windows Bitmap|BMP]], [[TGA (informatyka)|TGA]], również jako jeden z filtrów w dokumentach [[PostScript]] i [[PDF]].
 
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 [[predykcjaprognozowanie|predykcji]].
 
W niektórych praktycznych implementacjach (np. w filtrach PostScript i PDF, w formacie TGA) zapobiega się kodowaniu serii 1-elementowych, a więc powstawianiupowstawaniu ciągów postaci <tt>1a1b1c1a</tt>. W takich przypadkach koder wysyła specjalny kod, który informuje dekoder, że następne ''n'' symboli należy wprost skopiować, a nie powielać – dla przykładowych danych będzie to ciąg <tt>(4)abca</tt>, czyli 5 symboli, zamiast 8.
 
== RLE 2D ==