Wyklad 5 (kodowanie słownikowe)

Motywacja
Wstęp
LZ77
LZ78
Motywacje
1
zazwyczaj dane nie tworza˛
ciagu ˛ wartości niezależnych, kolejny
symbol jest zależny od poprzedzajacych ˛ go;
2
pewne sekwencje (słowa) często się powtarzaja.
˛
Słowniki statyczne:
korzystamy z ustalonego słownika;
tekst kodujemy jako ciag ˛ słów ze słownika, każde słowo
kodowane przez jego pozycję w słowniku.
Co z elementami, których brak w słowniku: można np. umieścić
w nim pojedyncze litery.
Jurdziński
Kompresja danych