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.
LZ78: de<strong>kodowanie</strong><br />
Wstęp<br />
LZ77<br />
LZ78<br />
LZ78: Algorytm dekodowania<br />
Słownik ← zbiór pusty<br />
Odkodowujemy pary na podstawie zawartości słownika:<br />
dla kolejnej pary (n,kod(a)) na koniec odkodowanej części tekstu<br />
dodajemy xa, gdzie x to element słownika na pozycji n;<br />
jeśli słownik nie jest pełen: po odkodowaniu xa (x - element<br />
słownika, a - znak za nim występujacy), ˛ dodajemy xa do słownika.<br />
LZ78: <strong>kodowanie</strong> a de<strong>kodowanie</strong><br />
<strong>kodowanie</strong>: szukamy najdłuższego dopasowania do pozycji w<br />
słowniku;<br />
de<strong>kodowanie</strong>: bez szukania dopasowań, kopiujemy odpowiednie<br />
fragmenty.<br />
Jurdziński<br />
Kompresja danych