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

Téma práce nabízí přirozené rozdělení na teoretickou (rešeršní) a~praktickou část.

Cílem teoretické části je popis Burrows-Wheelerovy transformace řetězce a~existujících způsobů její konstrukce a~dekódování. Získané znalosti poslouží pro provedení literární rešerše známých vyhledávacích algoritmů pracujících na transformovaném textu, které poté budou představeny čtenáři.

Rozsah práce je omezen pouze na algoritmy hledající přesnou shodu vzorku v~textu, není cílem zkoumat přibližné vyhledávací algoritmy. Také se práce nebude zabývat následnou kompresí výstupu \acrshort{bwt}, která by se pravděpodobně prováděla v~reálných aplikacích mimo akademické prostředí. Oba tyto směry je možné eventuálně prozkoumat v~navazující diplomové práci.

Cílem praktické části práce je implementace popsaných algoritmů do projektu \acrlong{alt} \cite{alt} a~otestování jejich korektnosti. Dále bude provedeno experimentální měření implementovaných algoritmů s~cílem porovnání jejich rychlosti a~spotřeby paměti za různých podmínek.

Není důležité, aby implementovaný kód byl efektivní, ale aby byl srozumitelný a~co nejvíce vystihoval popsané postupy z~teoretické části práce. Případné úpravy za účelem větší přehlednosti budou uvedeny. Výsledky práce tak budou využitelné jako reference a~učební pomůcka pro popis \acrshort{bwt} a~ukázku jejího využití pro vyhledávání v~textu.