# Burrows-Wheelerova transformace a vyhledávání v textu

## Obsah média

|
+- readme.txt             stručný popis obsahu CD
+- exe                    adresář se spustitelnou formou implementace
+- src
|  +- automata-library    kód ALT s implementovanými algoritmy
|  +- thesis              zdrojová forma práce ve formátu LaTeX
|
+- perftest               experimentální měření algoritmů
|  +- automata-library    kód ALT s měřícím modulem
|  +- results             adresář s naměřenými výsledky
|  +- evaluation.ipynb    notebook pro zpracování výsledků
|
+- text
   +- thesis.pdf          text práce ve formátu PDF

Adresář `exe` obsahuje zkompilovaný zdrojový kód ALT ze složky `src/automata-library` pomocí GCC 10.2.0 na Ubuntu 20.04 pro architekturu amd64. Implementované algoritmy pro vyhledávání využívající BWT lze testovat například v rámci interpreteru jazyka AQL nacházejícího se v `exe/bin/aql2`.

Verze ALT v adresáři `perftest/automata-library` obsahuje oproti `src/automata-library` navíc modul *bwtperftest* používaný pro měření rychlosti implementovaných algoritmů. Navíc je v modulu *alib2measure* povolen záznam alokací a dealokací paměti na haldě.

Pro kompilaci a spuštění všech jednotkových a integračních testů stačí spustit `CC=gcc-10 CXX=g++-10 ./build.sh -d release -m Release` v adresáři `automata-library`. Více informací a podrobnější návod na sestavení naleznete na https://alt.fit.cvut.cz/.
