Implementace indexu stromu pro stromové vzorky
Implementing Index of Trees for Tree Patterns
dc.contributor.advisor | Janoušek Jan | |
dc.contributor.author | Vozáb Lukáš | |
dc.date.accessioned | 2016-06-22T19:51:14Z | |
dc.date.available | 2016-06-22T19:51:14Z | |
dc.date.issued | 2016-05-19 | |
dc.identifier | KOS-587865379305 | |
dc.identifier.uri | http://hdl.handle.net/10467/65158 | |
dc.description.abstract | Tato práce se zabývá implementací indexace a vyhledávání vzorků ve stromových strukturách. Je použita nová metoda využívající kompaktní suffixový automat, který představuje především drastickou paměťovou úsporu. Vyhledávací fáze pak dokáže poskytnout množinu výskytů stromových vzorků v čase nezávislém na celkovém množství dat. | cze |
dc.description.abstract | This bachelor thesis deals with implementation of indexing and matching patterns in tree structures. This new method uses compact suffix automaton, which comes with significant drop in memory cost. Matching phase is able to provide a set of occurrences in time not dependent on total amount of data. | eng |
dc.language.iso | CZE | |
dc.publisher | České vysoké učení technické v Praze. Vypočetní a informační centrum. | cze |
dc.publisher | Czech Technical University in Prague. Computing and Information Centre. | eng |
dc.rights | A university thesis is a work protected by the Copyright Act. Extracts, copies and transcripts of the thesis are allowed for personal use only and at one?s own expense. The use of thesis should be in compliance with the Copyright Act http://www.mkcr.cz/assets/autorske-pravo/01-3982006.pdf and the citation ethics http://www.cvut.cz/sites/default/files/content/d1dc93cd-5894-4521-b799-c7e715d3c59e/cs/20160901-metodicky-pokyn-c-12009-o-dodrzovani-etickych-principu-pri-priprave-vysokoskolskych.pdf | eng |
dc.rights | Vysokoškolská závěrečná práce je dílo chráněné autorským zákonem. Je možné pořizovat z něj na své náklady a pro svoji osobní potřebu výpisy, opisy a rozmnoženiny. Jeho využití musí být v souladu s autorským zákonem http://www.mkcr.cz/assets/autorske-pravo/01-3982006.pdf a citační etikou http://www.cvut.cz/sites/default/files/content/d1dc93cd-5894-4521-b799-c7e715d3c59e/cs/20160901-metodicky-pokyn-c-12009-o-dodrzovani-etickych-principu-pri-priprave-vysokoskolskych.pdf | cze |
dc.subject | implementace indexu stromových struktur, kompaktní suffixový automat, hledání stromových vzorků, knihovna, Katedra teoretické informatiky, Fakulta informačních technologií ČVUT | cze |
dc.subject | implementation of tree structure index, compact suffix automaton, tree pattern matching, library, Department of theoretical computer science, Faculty of information technology CTU | eng |
dc.title | Implementace indexu stromu pro stromové vzorky | cze |
dc.title | Implementing Index of Trees for Tree Patterns | eng |
dc.type | bakalářská práce | cze |
dc.type | bachelor thesis | eng |
dc.date.accepted | 2016-06-22 | |
dc.contributor.referee | Trávníček Jan | |
theses.degree.discipline | Teoretická informatika | cze |
theses.degree.grantor | 18101 | cze |
theses.degree.programme | Informatika | cze |
Soubory tohoto záznamu
Tento záznam se objevuje v následujících kolekcích
-
Bakalářské práce - 18101 [348]