LZW kódování


Kódování:
Index Slovník

Vstupní řetězec (max.15 znaků):

wabbawawawawawa

předchozí fráze =

současná fráze =

nová fráze (P + S) =

Řetězec po kódování:

Dekódování:

Řetězec po dekódování:


Kompresní poměr:

Úspora:

Teorie:

LZW (Lempel-Ziv-Welch) – je bezeztrátový algoritmus komprese dat, který je vyvinutý Abrahamem Lempelem, Jacobem Zivem a Terry Welchem. Využívá takzvanou slovníkovou metodu, to znamená, že v průběhu kódování vytvoří slovník, který můžeme chápat jako indexovaní jednotlivých frází vstupní posloupnosti.

Algoritmus kódování:

Algoritmus dekódování:


(c) 2016 Ivan Tvorogov, Pavel Rajmic, Ústav telekomunikací, FEKT, VUT v Brně