24.01.2014 Views

Wyklad 5 (kodowanie słownikowe)

Wyklad 5 (kodowanie słownikowe)

Wyklad 5 (kodowanie słownikowe)

SHOW MORE
SHOW LESS

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

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!