Pojmy z komprese dat   Návrat zpět

Kódování LZ 78

Metoda s rostoucím slovníkem z roku 1978, vytvořená Abrahamem Lempelem a Jacobem Zivem. V této metodě se text dělí na fráze, které se postupně přidávají do slovníku. Slovník může být realizován stromem, jak je ukázáno ve vizualizaci. Problémem v může být neustále rostoucí slovník. Řešením je buď úplné vymazání slovníku při dosažení maximální velikosti, nebo ukončení vkládání do slovníku při dosažení maximální velikosti. Vizualizace tohoto algoritmu je v následujícím appletu nebo jako aplikace spustitelná souborem 78cz.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.