% !TeX spellcheck = cs_CZ
% !TeX root = ../BP_Prokopič_Martin_2021.tex

Cílem teoretické části práce bylo představit čtenáři Burrows-Wheelerovu transformaci, algoritmy pro provedení její dopředné a~zpětné varianty a~možné aplikace \acrshort{bwt} ve vyhledávání přesných vzorků v~textu. Ve dvou kapitolách jsme podrobně popsali algoritmy pro oba směry transformace a~čtyři vybrané vyhledávací algoritmy pokrývající několik možných přístupů.

Od praktické části byla očekávána implementace popsaných principů do knihovny \acrshort{alt}, což jsme učinili rozšířením jejích experimentálních modulů o~nové datové struktury a~algoritmy. Uživatel je může snadno volat jak z~příkazové řádky, tak i~z~webového rozhraní a~dalších nadstaveb knihovny. V~blízké budoucnosti díky tomu očekáváme jejich využití nejen jako výukové pomůcky v~oborových předmětech. Provedli jsme důkladné otestování implementovaných tříd na ručně sestavených i~náhodných datech a~ověřili jejich korektnost. Na závěr jsme porovnali využití systémových prostředků algoritmy v~různých situacích.

Na výsledky této práce je možné navázat v~několika směrech. Prvním z~nich je implementace efektivnějších algoritmů pro dopřednou \acrshort{bwt} ať už cestou zrychlení konstrukce sufixového pole, nebo přímou konstrukcí. Druhou možností je přidání podpory komprese do naší implementace FM-indexu a~diskuze nad jejím vlivem na rychlost hledání a~spotřebu paměti.