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.
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