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 />
Problemy z <strong>kodowanie</strong>m<br />
Problemy z <strong>kodowanie</strong>m trójek<br />
Efekty<br />
wartości przesunięcia z potencjalnie nieskończonego zbioru;<br />
podobnie długości dopasowania.<br />
nie możemy stosować kodów o stałej długości;<br />
długi czas poszukiwania dopasowania!<br />
konieczność przechowywania (najlepiej) w pamięci operacyjnej<br />
całej zakodowanej już części tekstu.<br />
Jurdziński<br />
Kompresja danych