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: idea<br />
Wstęp<br />
LZ77<br />
LZ78<br />
LZ78: idea<br />
Cel: odejść od założenia, że powtórzenia występuja˛<br />
w małej<br />
odległości.<br />
Słownik: poindeksowany zbiór słów.<br />
Zawartość słownika: tworzona w oparciu o<br />
zakodowana/odkodowan ˛<br />
a˛<br />
część tekstu.<br />
Kodowanie: ciag ˛ indeksów odowiadajacych ˛ słowom ze słownika.<br />
Jurdziński<br />
Kompresja danych