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 />
compress - Unix<br />
Modyfikacje LZW:<br />
rozmiar słownika zmienny (od 512 do 2 max , gdzie max ≤ 16),<br />
na poczatku ˛ rozmiar słownika to 512 (gdy słownik jest mniejszy,<br />
stosujemy krótsze słowa kodowe!)<br />
gdy słownik pełny i spada stopień kompresji - oczyszczanie<br />
słownika.<br />
Strategie oczyszczania słownika<br />
usunięcie wszystkiego i tworzenie od nowa;<br />
usuwanie najdawniej użytej pozycji;<br />
usuwanie pozycji najwcześniej wstawionej do słownika.<br />
Jurdziński<br />
Kompresja danych