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 />
GIF=Graphics Interchange Format<br />
Modyfikacje algorytmu LZW i format danych:<br />
poczatkowy ˛ rozmiar słownika to 2 b+1 , liczba 2 b oznacza kod<br />
oczyszczajacy ˛ (wystapienie ˛ go oznacza operację czyszczenia<br />
słownika)<br />
rozmiar słownika podwajany po wypełnieniu, do rozmiaru 4096<br />
pozycji (mało!); potem słownik statyczny<br />
Jurdziński<br />
Kompresja danych