Wyklad 5 (kodowanie słownikowe)
Wyklad 5 (kodowanie słownikowe)
Wyklad 5 (kodowanie słownikowe)
Create successful ePaper yourself
Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.
Wstęp<br />
LZ77<br />
LZ78<br />
Jak kodujemy dopasowanie<br />
Kodowanie dopasowania<br />
jako para (j,k), gdzie<br />
j to odległość między poczatkiem ˛ kodowanej części (pozycja<br />
n + 1) a poczatkiem ˛ dopasowania<br />
k to długość dopasowania.<br />
Przykład<br />
tekst: ABXAXABAXAXBBAB<br />
zakodowane: ABXAXABA, niezakodowane: XAXBBAB<br />
najdłuższe dopasowanie ABXAXABAXAXBBAB<br />
<strong>kodowanie</strong>: (6,3).<br />
Jurdziński<br />
Kompresja danych