Wyklad 5 (kodowanie słownikowe)
Wyklad 5 (kodowanie słownikowe)
Wyklad 5 (kodowanie słownikowe)
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