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.
LZW: de<strong>kodowanie</strong><br />
Wstęp<br />
LZ77<br />
LZ78<br />
LZW: algorytm dekodowania<br />
Dane: ciag ˛ liczb p 1 ,...,p n .<br />
Algorytm:<br />
Umieszczamy w słowniku S wszystkie możliwe ciagi<br />
˛<br />
jednoliterowe (czyli litery alfabetu).<br />
Dla i = 1,2,...,n,<br />
Jeśli w poprzednim kroku do słownika dodany był element w?, to<br />
zamień go na wS[p i ][1] (czyli pierwsza˛<br />
literę ze słowa o numerze<br />
p i )<br />
Do tekstu odkodowanego dołacz ˛ na koniec element słownika z<br />
pozycji p i , czyli S[p i ]<br />
do słownika dodaj element S[p i ]?.<br />
Jurdziński<br />
Kompresja danych