Detail práce

Možnosti využití sufixových stromů

Bakalářská práce Student: Chlubna Pavel Akademický rok: 2019/2020 Vedoucí: Burgetová Ivana, Ing., Ph.D.
Název anglicky
Suffix Trees Capabilities
Jazyk práce
český
Abstrakt

Tato práce pojednává o struktuře sufixových stromů, jejich implementaci a problematice, kterou pomocí sufixových stromů řešíme. Práce se také zaměřuje na konstrukci sufixového stromu, pomocí Ukkonenova algoritmu. Kromě samotné implementace se práce také zabývá porovnáním jiných používaných algoritmů se sufixovými stromu, z hlediska časové náročnosti. Výstupem této práce je ucelená aplikace s grafickým rozhraním, která demonstruje využití sufixových stromů při řešení různých problematik a nabízí porovnání této struktury s jinými algoritmy.

Klíčová slova

Sufixový strom, Ukkonenův algoritmus, dynamické programování, algoritmy pro vyhledávání v textu, porovnávání vzorů, časová náročnost

Ústav
Ústav informačních systémů FIT VUT v Brně
Studijní program
Informační technologie
Soubory
Stav
obhájeno, hodnocení B
Obhajoba
9. července 2020
Oponent
Hynek Jiří, Ing., Ph.D.
Průběh obhajoby

Student nejprve prezentoval výsledky, kterých dosáhl v rámci své práce. Komise se poté seznámila s hodnocením vedoucího a posudkem oponenta práce. Student následně odpověděl na otázky oponenta a na další otázky přítomných. Komise se na základě posudku oponenta, hodnocení vedoucího, přednesené prezentace a odpovědí studenta na položené otázky rozhodla práci hodnotit stupněm B.

Otázky u obhajoby
  1. V sekci 5.2 popisujete implementaci uchování odkazů na potomky uzlů sufixového stromu pomocí hashovací tabulky? Srovnáváte tento přístup s využitím pole nebo seznamu ukazatelů. Bylo by přínosné tyto přístupy v některých případech kombinovat?
  2. Jakou měly charakteristiku řetězce, ve kterých jste vyhledával?
Komise
Rogalewicz Adam, doc. Mgr., Ph.D. (UITS FIT VUT), předseda
Burgetová Ivana, Ing., Ph.D. (UIFS FIT VUT), člen
Grézl František, Ing., Ph.D. (UPGM FIT VUT), člen
Smrčka Aleš, Ing., Ph.D. (UITS FIT VUT), člen
Vašíček Zdeněk, doc. Ing., Ph.D. (UPSY FIT VUT), člen
Citace
CHLUBNA, Pavel. Možnosti využití sufixových stromů. Brno, 2020. Bakalářská práce. Vysoké učení technické v Brně, Fakulta informačních technologií. 2020-07-09. Vedoucí práce Burgetová Ivana. Dostupné z: https://www.fit.vut.cz/study/thesis/23034/
BibTeX 
@bachelorsthesis{FITBT23034,
    author = "Pavel Chlubna",
    type = "Bakal\'{a}\v{r}sk\'{a} pr\'{a}ce",
    title = "Mo\v{z}nosti vyu\v{z}it\'{i} sufixov\'{y}ch strom\r{u}",
    school = "Vysok\'{e} u\v{c}en\'{i} technick\'{e} v Brn\v{e}, Fakulta informa\v{c}n\'{i}ch technologi\'{i}",
    year = 2020,
    location = "Brno, CZ",
    language = "czech",
    url = "https://www.fit.vut.cz/study/thesis/23034/"
}

Závěrečné práce

Nahoru