Run-length encoding
RLE komprese Mezi nejstarší metody používané při komprimaci diskrétního obrazu patří tzv. RLE neboli Run Length Encoding. Tato metoda je neztrátová, symetrická a obyčejně se vyznačuje velikou rychlostí kódování za cenu poměrně nízkého kompresního poměru. Kompresní poměr však záleží na zpracovávaných datech a může být v některých případech (viz dále) naopak velice vysoký. Podstata RLE spočívá v redukci opakovaných řetězců znaků. Posloupnost po sobě jdoucích stejných znaků se označuje pojmem proud (viz obrázek). Proud je zakódován do tzv. RLE paketu, který se skládá z dvojice čísel, kde první se nazývá proudové číslo a označuje počet opakování znaku v RLE proudu a druhé, označující vlastní znak, se nazývá proudová hodnota. RLE kódování může kódovat obraz buď po jednotlivých řádcích či sloupcích, případně tzv. cikcak, nebo po dlaždicích. Poměrně efektivní je RLE kódování binárních (např. černobílých) obrazů, kde se používá RLE paketů na bitové úrovni. Takový paket je pak reprezentován v jediném bajtu. Jeho nejvyšší bit určuje proudovou hodnotu a zbytek bajtu (tj. číslo od nuly do 127) délku proudu. Pro barevné obrazy potřebujeme vždy RLE paket o délce alespoň dvou bajtů a RGB obrazy se kódují pomocí čtyřbajtových (pixelových) RLE paketů. Tento způsob komprese je výhodný zejména pro černobílé obrazy, případně pro obrazy s barevnou hloubkou osm bitů. RLE komprese dosahuje dobrých výsledků zejména na obrazech, které jsou získány skenováním nezašuměných ploch, například textu, či na obrazech umělých, například produktech programů, jako je Corel PHOTO-PAINT či Adobe Photoshop. Vlastností těchto obrazů je, že obsahují velké plochy, které mají konstantní barvu. Naopak poměrně nevýhodného kompresního poměru dosahuje RLE na fotografiích reálného světa, na obrázcích získaných fotorealistickým zobrazováním atp. S RLE kompresí se můžeme setkat například ve formátu PCX, což jsou obrázky, které produkoval program Paintbrush, který byl součástí trojkové řady MS Windows. Další obrazové formáty, které toto kompresní schéma používají, jsou například PSD (Adobe Photoshop), CGM (Computer Graphics Metafile, který je používá pouze pro bitmapy), IFF, BMP (Windows bitmap), SGI (Silicon Graphics Image File), TGA (TARGA) či některé z verzí TIFF.