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 />
LZ77: ostateczny algorytm kodowania<br />
Krok algorytmu LZ77<br />
Znajdź najdłuższe dopasowanie dla prefiksu bufora kodowania w<br />
buforze słownikowym: szukamy w buforze słownikowym od<br />
końca (zakładamy, że bardziej prawdopodobne sa˛<br />
powtórzenia w<br />
małej odległości).<br />
Zakoduj dopasowanie przy pomocy trójki: (p,d,C), gdzie:<br />
p to przesunięcie (odległość poczatku ˛ najlepszego dopasowania<br />
od bufora kodowania)<br />
d to długość dopasowania<br />
C to kod symbolu występujacego ˛ za dopasowanym prefiksem<br />
bufora kodowania<br />
Przesuń okno o d + 1 pozycji w prawo.<br />
Jurdziński<br />
Kompresja danych