Kodowanie słownikowe
Z Wikipedii, wolnej encyklopedii
Z Wikipedii, wolnej encyklopedii
Kodowanie słownikowe – kodowanie danych za pomocą zastępowania kolejnych grup znaków, słów lub całych fraz symbolami opisującymi ich pozycję w słowniku. Kompresję uzyskuje się poprzez zastępowanie długich sekwencji krótkimi kodami adresu. Takie metody dobrze sprawdzają się np. w przypadku tekstów naturalnych (książki, czasopisma itp.) gdzie wiele słów a nawet całych fraz występuje wielokrotnie.
Algorytmy kompresji słownikowej różnią się strukturą słownika, jego inicjalizacją i aktualizacją oraz techniką adresowania dla sekwencji. Taką koncepcję zapoczątkowali w latach siedemdziesiątych Awraham Lempel oraz Ja’akow Ziw dlatego nazwy tego typu algorytmów często rozpoczynają się od pierwszych liter ich nazwisk (LZ*).[1]
Słownik statyczny zawiera stałą liczbę słów. Może zawierać np. najczęściej występujące słowa, akronimy, skróty i frazy z danego języka lub wyrażenia specyficzne używane w publikacjach o określonym profilu. Elementy których brak jest w słowniku nie będą skompresowane.[2]
Słownik dynamiczny składa się z elementów napotkanych na wejściu i modyfikowany jest w trakcie procesu kodowania i dekodowania. Może mieć różną liczbę słów jednak ma zwykle ograniczony rozmiar.[2]
Algorytmy oparte na kodowaniu słownikowym to m.in.:
Seamless Wikipedia browsing. On steroids.
Every time you click a link to Wikipedia, Wiktionary or Wikiquote in your browser's search results, it will show the modern Wikiwand interface.
Wikiwand extension is a five stars, simple, with minimum permission required to keep your browsing private, safe and transparent.