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.
LZW: <strong>kodowanie</strong><br />
Wstęp<br />
LZ77<br />
LZ78<br />
LZW: algorytm kodowania<br />
Umieść w słowniku wszystkie możliwe ciagi ˛ jednoliterowe (czyli<br />
litery alfabetu).<br />
Dopóki niezakodowana część tekstu nie jest pusta:<br />
znajdź w najdłuższy prefiks niezakodowanej części tekstu, który<br />
występuje w słowniku;<br />
zakoduj w jako n, jego pozycję w słowniku;<br />
dodaj do słownika wa, gdzie a jest symbolem występujacym ˛ za<br />
prefiksem w w niezakodowanej części tekstu.<br />
Jurdziński<br />
Kompresja danych