Algoritmy pro kompresi dat: slovníkové metody

Podíváme se na kompresi dat pomocích slovníkových metod. Ty využívají ke kódování částí vstupního toku dat – slovník. Slovník může být jednoduchý buffer několika předchozích symbolů nebo sofistikovaná datová struktura. Metodu LZ77 publikovali v roce 1977 izraelští vědci Abraham Lempel a Jacob Ziv. Má mnoho modifikací a je použita např. jako základ algoritmu Deflate. Jádrem metody je pohyblivé okno (sliding window), do kterého tečou zprava doleva nekomprimovaná data.