Kodowanie słownikowe

Z Wikipedii, wolnej encyklopedii
Skocz do: nawigacja, szukaj

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; może zawierać np. najczęściej występujące słowa i frazy z danego języka lub w publikacjach o określonym profilu. Jednak w takim przypadku 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 zakodowane, choćby zapamiętane wprost.

Zobacz też[edytuj | edytuj kod]