Kodowanie słownikowe
Z Wikipedii
Kodowanie słownikowe - kodowanie danych, w którym podciągi komunikatu występujące w słowniku (tj. zbiorze słów) są zastępowane symbolami jednoznacznie opisującym ich pozycję w słowniku, zwykle indeksami (liczbami). Takie metody dobrze kompresują dane, w których podciągi powtarzają się, np. w przypadku tekstów naturalnych (teksty książek, czasopism itp.) wiele słów a nawet całych fraz występuje wielokrotnie.
Powszechnie stosuje się metody kodowania, w których słownik jest dynamiczny, budowany na podstawie kodowanych danych; słownik ma zwykle ograniczony rozmiar. Metody ze słownikiem dynamicznym: LZ77, LZ78, LZSS, LZW i pochodne.
Słownik może być również statyczny, tj. zadany z góry - jednak słownik może nie obejmować wszystkich możliwych słów i podciągi w nim nie występujące muszą zostać w jakiś sposób zapisane, np. zapamiętane wprost.