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.
LZ78: stary problem...<br />
Wstęp<br />
LZ77<br />
LZ78<br />
Jak reprezentować pary<br />
pozycje w słowniku: jaki zakres? na ilu bitach?<br />
litery: ustalony kod stały.<br />
LZ78: standardowe rozwiazanie<br />
˛<br />
rozmiar słownika z góry ustalony;<br />
po wypełnieniu słownika, kodujemy kolejne dopasowania bez<br />
modyfikacji słownika.<br />
Jurdziński<br />
Kompresja danych