název práce
Aplikace kompresní metody DCA
On Applications of DCA Compression

katedra obhajoby
Katedra počítačů

obor
Výpočetní technika (magisterský)

studijní program
M

vedoucí
Holub Jan Doc.Ing., Ph.D.
Katedra počítačů (13136)
holub@fel.cvut.cz
tel: +420-22435-7644

oponent
Balík Miroslav Ing., Ph.D.
balikm@fel.cvut.cz
tel: +420-22435-7236

student
Skalický Jan (studuje) - zadáno
skalij2@fel.cvut.cz
Výpočetní technika (magisterský)
katedra obhajoby podle studijního plánu (MVT02): Katedra počítačů

literatura
Dodá vedoucí práce.

pokyny
Seznamte se s kompresní metodou DCA (Data Compression using Antidictionaries). Navrhněte a implementujte algoritmus na vyhledávání v textu komprimovavém touto metodou. Využijte v něm znalosti použitého antislovníku (kódovacího automatu). Změřte efektivitu jeho použití vzhledem k délce vzorku a max. délce antislova. Navrhněte HW implementaci kompresní metody DCA. Výběr aplikace proveďte s ohledem na vlastnosti použité metody a její volbu odůvodněte.

zadavatel