24.01.2014 Views

Wyklad 5 (kodowanie słownikowe)

Wyklad 5 (kodowanie słownikowe)

Wyklad 5 (kodowanie słownikowe)

SHOW MORE
SHOW LESS

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

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!