RLE: Różnice pomiędzy wersjami

'''Run-Length Encoding''' ('''RLE''', kodowanie długości serii) – prosta metoda [[kompresja bezstratna|bezstratnej kompresji]] danych, której działanie polega na opisywaniu ciągów tych samych liter (bitów, bajtów, symboli, [[piksel]]i itp.) za pomocą licznika powtórzeń (długości ciąguserii), a dokładniej przez pary: licznik powtórzeń litery''licznik_powtórzeń_litery'', ''litera''.

litera ‘w’<tt>w</tt> powtarza się 5 razy, co jest zapisywane jako <tt>5w</tt> (ciąg pięciu liter <tt>w</tt>), dalej ‘i’<tt>i</tt> występuje 4 razy – <tt>4i,</tt> itd. –aż ostatecznie uzyskuje się ciąg:

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, dokumentyjak w dokumentach [[faxTelefaks|faksowych]], 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 [[Portable Document Format|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 [[Kompresja (informatyka)|kompresji]] dźwięku jakiś– jeden ze sposóbsposóbów [[prognozowanie|predykcji]].