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.
LZ78<br />
Wstęp<br />
LZ77<br />
LZ78<br />
LZ78: Algorytm 1<br />
Słownik ← zbiór pusty<br />
Aż do zakodowania całego tekstu:<br />
znajdź w- najdłuższy prefiks niezakodowanej części tekstu<br />
występujacy ˛ w słowniku,<br />
symbol występujacy ˛ w niezakodowanej części tekstu za w<br />
oznaczmy przez a, pozycję w w słowniku przez n,<br />
zakoduj 2a za pomoca˛<br />
pary (n,kod(a))<br />
UWAGA: jeśli pierwszy znak niezakodowanej części tekstu nie<br />
występuje w słowniku, to n = 0<br />
dodaj do słownika słowo wa.<br />
Jurdziński<br />
Kompresja danych