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.
LZ77: de<strong>kodowanie</strong><br />
Wstęp<br />
LZ77<br />
LZ78<br />
De<strong>kodowanie</strong><br />
Dane: Ciag ˛ trójek (p 1 ,d 1 ,kod(c 1 ))...(p n ,d n ,kod(c n )).<br />
Odkodowany tekst x zainicjuj jako tekst pusty.<br />
Dla i = 1,2,...,n<br />
do odkodowanego tekstu x = x 1 ...x m dołacz ˛ fragment<br />
x m−pi +1 ...x m−pi +d i<br />
c i :<br />
x ← x 1 ...x m x m−pi +1 ...x m−pi +d i<br />
c i .<br />
Jurdziński<br />
Kompresja danych