Kapitola 2. Komprese textu

Obsah

2.1. Metoda RLE
2.2. Huffmanovo kódování
2.3. Aritmetické kódování
2.4. Slovníkové metody

Algoritmy pro kompresi textových dat patří k nejdéle používaným kompresním algoritmům. Začaly se objevovat v šedesátých letech minulého století a byly původně určeny zejména pro zvyšování kapacity paměťových médií. Později se začaly využívat také v oblasti komunikací. Komprese dat také umožnila zvýšit spolehlivost datových přenosů, u kterých může být pravděpodobnost vzniku chyby úměrná délce přenášeného bloku.