Pojmy z komprese dat   Návrat zpět

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.