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.
Kodowanie: przykłady<br />
Wstęp<br />
LZ77<br />
LZ78<br />
Sytuacja nietypowa<br />
Zaczynamy <strong>kodowanie</strong>, czyli część zakodowana jest pusta: pierwsza˛<br />
literę x 1 kodujemy jako<br />
(0,0,kod(x 1 ))<br />
czyli uznajemy, że brakuje dopasowania.<br />
Jurdziński<br />
Kompresja danych