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.
Wstęp<br />
LZ77<br />
LZ78<br />
LZW: problemy z de<strong>kodowanie</strong>m<br />
LZW: dekoder wie za mało?<br />
W jednym kroku:<br />
koder dodaje do słownika słowo wa i koduje w<br />
dekoder dekoduje w, ale nie zna jeszcze a !<br />
Rozwiazanie<br />
˛<br />
brakujac ˛ a˛<br />
literę odkodujemy w następnym kroku... jest nia˛<br />
pierwsza<br />
litera następnego odkodowanego fragmenty ... czyli pierwsza litera<br />
pozycji słownika, która˛<br />
odkodujemy jako następna.<br />
˛<br />
Jurdziński<br />
Kompresja danych