Wyklad 5 (kodowanie słownikowe)

Kodowanie ogólnie
Wstęp
LZ77
LZ78
Ogólnie
dla zakodowanej części x 1 ...x n i niezakodowanej x n+1 ...x m
szukamy najdłuższego podsłowa x 1 ...x m , które zaczyna się w
części x 1 ...x n i jest prefiksem x n+1 ...x m
... i kodujemy ten prefiks poprzez wskazanie przesunięcia,
dopasowania i znaku za dopasowaniem:
(p,d,kod(x n+1+d ))
gdzie x n+1−p ...x n+1−p+d−1 = x n+1 ...x n+1+d−1 .
Jurdziński
Kompresja danych