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 />
LZ77 czyli nietypowy słownik<br />
LZ77<br />
Ziv i Lempel, 1977;<br />
Idea: słownikiem jest zakodowana/odkodowana część tekstu.<br />
Dokładniej:<br />
dla zakodowanej części x 1 ...x n i niezakodowanej x n+1 ...x m<br />
szukamy najdłuższego podsłowa x 1 ...x n , które jest prefiksem<br />
x n+1 ...x m , czyli dopasowania<br />
... i kodujemy ten prefiks poprzez wskazanie jego pozycji w x 1 ...x n .<br />
Jurdziński<br />
Kompresja danych