Wyklad 5 (kodowanie słownikowe)

LZW: zastosowania
Wstęp
LZ77
LZ78
Kompresja danych przesyłanych przez modem - V.42 bis
Modyfikacje LZW:
rezygnacja z używania pozycji słownika, które nie jest znana w
momencie dekodowania;
słownik o dynamicznym rozmiarze (od 512 do 2048 lub więcej)
kody sterujace ˛ umożliwiajace ˛ operacje: przejście do trybu
przezroczystego (bez kompresji -np. dla danych
skompresowanych, losowych); oczyszczenie słownika;
zwiększenie rozmiaru słownika - oczyszczanie słownika
stopniowe, zaczyna się od „najstarszych” wpisów.
Jurdziński
Kompresja danych