Wyklad 5 (kodowanie słownikowe)
Wyklad 5 (kodowanie słownikowe)
Wyklad 5 (kodowanie słownikowe)
Create successful ePaper yourself
Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.
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