Wyklad 5 (kodowanie słownikowe)
Wyklad 5 (kodowanie słownikowe)
Wyklad 5 (kodowanie słownikowe)
You also want an ePaper? Increase the reach of your titles
YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.
LZW: zastosowania<br />
Wstęp<br />
LZ77<br />
LZ78<br />
Kompresja danych przesyłanych przez modem - V.42 bis<br />
Modyfikacje LZW:<br />
rezygnacja z używania pozycji słownika, które nie jest znana w<br />
momencie dekodowania;<br />
słownik o dynamicznym rozmiarze (od 512 do 2048 lub więcej)<br />
kody sterujace ˛ umożliwiajace ˛ operacje: przejście do trybu<br />
przezroczystego (bez kompresji -np. dla danych<br />
skompresowanych, losowych); oczyszczenie słownika;<br />
zwiększenie rozmiaru słownika - oczyszczanie słownika<br />
stopniowe, zaczyna się od „najstarszych” wpisów.<br />
Jurdziński<br />
Kompresja danych