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.
Wstęp<br />
LZ77<br />
LZ78<br />
LZW: przykład dekodowania<br />
Tekst: T A T A<br />
Zakodowane: 1 2 3 5 4<br />
1 T<br />
2 A<br />
Słownik: 3 T A<br />
4 A T<br />
5 T A ?<br />
Problem:<br />
odkodowujemy pozycję 5, która nie jest do końca znana!<br />
ale zgodnie z reguła, ˛ ta pozycja jest równa pierwszej pozycji<br />
właśnie odkodowanej pozycji słownika, czyli T;<br />
zatem pozycja 5 jest równa T A T!<br />
Jurdziński<br />
Kompresja danych