Quantum leap vyhledávání v linearizovaných stromech
Quantum leap pattern matching in linearized trees
dc.contributor.advisor | Trávníček Jan | |
dc.contributor.author | Josef Erik Sedláček | |
dc.date.accessioned | 2021-01-29T23:51:33Z | |
dc.date.available | 2021-01-29T23:51:33Z | |
dc.date.issued | 2021-01-29 | |
dc.identifier | KOS-962290576405 | |
dc.identifier.uri | http://hdl.handle.net/10467/92921 | |
dc.description.abstract | Práce se zabývá vyhledáváním stromových vzorů ve stromech. Konkrétně se pracuje s linearizovanými stromy v prefixové notaci. Práce přejímá myšlenku algoritmu Quantum Leap pro vyhledávání v řetězcích a využívá ji pro vyhledávání vzorů ve stromech. Několik verzí algoritmu je implementováno do souboru nástrojů Forest FIRE a nejlepší z nich jsou srovnány s již existujícími algoritmy ve zmíněném souboru nástrojů. | cze |
dc.description.abstract | In this thesis a tree pattern matching is studied with a focus on linearised trees in prefix notation. The idea of the string matching algorithm called Quantum Leap is adapted to search tree patterns in linearised trees. Several variants of the algorithm are implemented as a part of the Forest FIRE toolkit and the empirically best implementations are compared with other existing algorithms in the toolkit. | eng |
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://knihovny.cvut.cz/vychova/vskp.html | 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://knihovny.cvut.cz/vychova/vskp.html | cze |
dc.subject | Vyhledávání vzorů ve stromech | cze |
dc.subject | Linearizace stromů | cze |
dc.subject | Quantum Leap algoritmus | cze |
dc.subject | Tree pattern matching | eng |
dc.subject | Tree linearisation | eng |
dc.subject | Quantum Leap algorithm | eng |
dc.title | Quantum leap vyhledávání v linearizovaných stromech | cze |
dc.title | Quantum leap pattern matching in linearized trees | eng |
dc.type | diplomová práce | cze |
dc.type | master thesis | eng |
dc.contributor.referee | Plachý Štěpán | |
theses.degree.discipline | Teoretická informatika | cze |
theses.degree.grantor | katedra teoretické informatiky | cze |
theses.degree.programme | Informatika 2018 (magisterská) | cze |
Soubory tohoto záznamu
Tento záznam se objevuje v následujících kolekcích
-
Diplomové práce - 18101 [208]