Kódování LZ 77
Původní metoda posuvného okna navržená v roce 1977 Abrahamem Lempelem a Jacobem
Zivem. Tato metoda používá okno, rozdělené na zakódovanou a nezakódovanou část
- výhled. Velikost zakódované části bývá 8192 bit; a velikost výhledu bývá
10 až 20 bitů, ve vizualizaci je možné tyto hodnoty nastavit.
Algoritmus pracuje tak, že vyhledá nejdelší předponu výhledu, která začíná
v zakódované části a zakóduje ji pak pomocí trojice (i,j,X), kde i je
vzdálenost předpony od hranice mezi nezakódovanou a zakódovanou částí, j
je délka nalezené předpony a X je první znak za předponou v nezakódované
části. Vizualizace tohoto algoritmu je v následujícím appletu nebo jako aplikace
spustitelná souborem 77cz.jnlp v adresáři application. Počet výstupních bitů vychází
ze zakódování čísel Fibonacciho kódem řádu 2 a znaků blokovým kódem velikosti 3.