but.committee	doc. Mgr. Adam Rogalewicz, Ph.D. (předseda) doc. Ing. Zdeněk Vašíček, Ph.D. (místopředseda) Ing. Ivana Burgetová, Ph.D. (člen) Ing. František Grézl, Ph.D. (člen) Ing. Aleš Smrčka, Ph.D. (člen)	cs
but.defence	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: 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? Jakou měly charakteristiku řetězce, ve kterých jste vyhledával?	cs
but.jazyk	čeština (Czech)
but.program	Informační technologie	cs
but.result	práce byla úspěšně obhájena	cs
dc.contributor.advisor	Burgetová, Ivana	cs
dc.contributor.author	Chlubna, Pavel	cs
dc.contributor.referee	Hynek, Jiří	cs
dc.date.created	2020	cs
dc.description.abstract	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.	cs
dc.description.abstract	This thesis discusses structure of suffix trees, their implementation and problematics, we can solved with suffix trees. The thesis also focuses on construction of suffix trees, with usage of Ukkonen's algorithm. Apart of implementation of this structure this thesis deals with comparing other commonly used algorithms with suffix trees in term of time complexity. A result of this thesis is application with graphical interface, that shows usage of suffix trees in solving various problematics and shows comparison of this structure to other algorithms.	en
dc.description.mark	B	cs
dc.identifier.citation	CHLUBNA, P. Možnosti využití sufixových stromů [online]. Brno: Vysoké učení technické v Brně. Fakulta informačních technologií. 2020.	cs
dc.identifier.other	129103	cs
dc.identifier.uri	http://hdl.handle.net/11012/191682
dc.language.iso	cs	cs
dc.publisher	Vysoké učení technické v Brně. Fakulta informačních technologií	cs
dc.rights	Standardní licenční smlouva - přístup k plnému textu bez omezení	cs
dc.subject	Sufixový strom	cs
dc.subject	Ukkonenův algoritmus	cs
dc.subject	dynamické programování	cs
dc.subject	algoritmy pro vyhledávání v textu	cs
dc.subject	porovnávání vzorů	cs
dc.subject	časová náročnost	cs
dc.subject	Suffix tree	en
dc.subject	Ukkonen's algorithm	en
dc.subject	dynamic programming	en
dc.subject	string-searching algorithm	en
dc.subject	pattern matching	en
dc.subject	time complexity	en
dc.title	Možnosti využití sufixových stromů	cs
dc.title.alternative	Suffix Trees Capabilities	en
dc.type	Text	cs
dc.type.driver	bachelorThesis	en
dc.type.evskp	bakalářská práce	cs
dcterms.dateAccepted	2020-07-09	cs
dcterms.modified	2020-07-17-15:04:26	cs
eprints.affiliatedInstitution.faculty	Fakulta informačních technologií	cs
sync.item.dbid	129103	en
sync.item.dbtype	ZP	en
sync.item.insts	2025.03.18 19:31:45	en
sync.item.modts	2025.01.17 10:39:52	en
thesis.discipline	Informační technologie	cs
thesis.grantor	Vysoké učení technické v Brně. Fakulta informačních technologií. Ústav informačních systémů	cs
thesis.level	Bakalářský	cs
thesis.name	Bc.	cs

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

Files

Original bundle

Collections