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.
Problem 1<br />
Wstęp<br />
LZ77<br />
LZ78<br />
Co z brakiem dopasowania<br />
tekst: ABXAXABADAXBBAB<br />
zakodowane: ABXAXABA, niezakodowane: DAXBBAB<br />
najdłuższe dopasowanie: brak!<br />
rozwiazanie: ˛ (0,0,kod(D)).<br />
gdzie kod jest pewnym ustalonym kodem prefiksowym dla alfabetu<br />
wejściowego.<br />
Ogólnie<br />
Kodujemy dopasowanie przy pomocy trójki<br />
przesunięcie<br />
długość dopasowania<br />
kod symbolu występujacego ˛ za dopasowaniem w<br />
niezakodowanej części tekstu.<br />
Jurdziński<br />
Kompresja danych