Data compression using antidictionaries is a novel compression technique based on forbidden words that never appear in the text. Our implementation of static compression scheme uses suffix array for antidictionary construction and minimizes memory requirements. Dynamic compression scheme is explained and implemented as well.
Data compression using antidictionaries is a novel compression technique based on forbidden words that never appear in the text. Our implementation of static compression scheme uses suffix array for antidictionary construction and minimizes memory requirements. Dynamic compression scheme is explained and implemented as well. (en)
Komprese dat používající antislovník (Data compression using antidictionaries; DCA) je nová kompresní metoda založená na zakázaných slovech, které se nemohou vyskytnout ve vstupním textu. Naše implementace statické verze používá suffoxové pole pro konstrukcu antislovníku a tím minimalizuje velikost potřebné paměti. Dynamická verze byla též vysvětlena a implementována. (cs)