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 />
LZ77: przykład kodowania<br />
Przykład<br />
bufor słownikowy: s = 4;<br />
bufor kodowania: t = 4;<br />
kodowany tekst: aaaabababaaab$<br />
aaaa bababaaab$ 〈0,0,a〉<br />
aaaab ababaaab$ 〈1,3,b〉<br />
aaaababab aaab$ 〈2,5,a〉<br />
aaaabababaaab$ 〈4,2,$〉<br />
zielony: bufor kodowania, czerwony: bufor słownikowy.<br />
Jurdziński<br />
Kompresja danych