24.01.2014 Views

Wyklad 5 (kodowanie słownikowe)

Wyklad 5 (kodowanie słownikowe)

Wyklad 5 (kodowanie słownikowe)

SHOW MORE
SHOW LESS

You also want an ePaper? Increase the reach of your titles

YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.

Wstęp<br />

LZ77<br />

LZ78<br />

Przykład: <strong>kodowanie</strong> digramowe<br />

Przykład: <strong>kodowanie</strong> digramowe<br />

słownik o ustalonej wielkości sklada się ze wszystkich liter i tylu<br />

par liter (digramów), ile się w nim zmieści (wybieramy najbardziej<br />

prawdopodobnepary).<br />

przykład: dla słownika o rozmiarze 256 i alfabetu zlożonego z<br />

drukowalnych znaków ASCII, których jest 95, w słowniku można<br />

umieścić161 par.<br />

Jurdziński<br />

Kompresja danych

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

Saved successfully!

Ooh no, something went wrong!