Implementace vyhledávání v řetězcích pomocí kompaktního suffixového automatu
String searching implementation using compact suffix automaton
dc.contributor.advisor | Trávníček Jan | |
dc.contributor.author | Sedláček Josef Erik | |
dc.date.accessioned | 2018-06-19T21:57:02Z | |
dc.date.available | 2018-06-19T21:57:02Z | |
dc.date.issued | 2018-06-17 | |
dc.identifier | KOS-695599692205 | |
dc.identifier.uri | http://hdl.handle.net/10467/76797 | |
dc.description.abstract | Práce se zabývá problémem rozhodnout, jestli pro zadaná slova w a u platí, že u je podslovem w a případně vrátit množinu pozic, kde se u nachází. Konkrétně se zabývá přímou konstrukcí kompaktního suffixového automatu, který dokáže problém rozhodnout s lineární časovou i paměťovou složitostí vzhledem k délce slova w. Výsledkem je implementace algoritmu pro konstrukci automatu v jazyce C++ do Algoritmové knihovny ALIB. | cze |
dc.description.abstract | The thesis is concerned with the problem of deciding, whether it is true, given input words w and u, that u is a substring of w, and eventually outputting a set of positions where u is found in w. Specifically, the content of this thesis deals with a direct construction of the compact suffix automaton, which can decide the problem in linear time and space in relation to the length of the word w. The result is an implementation in C++ of an algorithm for constructing the automaton as a part the Algorithms Library ALIB. | 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://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 | Hledání v řetězcích,Kompaktní suffixový automat,Suffixový strom,Datové struktury,Trie,Řetězce | cze |
dc.subject | Pattern matching on strings,Compact directed acyclic word graph,Suffix tree,Data structures,Trie,Strings | eng |
dc.title | Implementace vyhledávání v řetězcích pomocí kompaktního suffixového automatu | cze |
dc.title | String searching implementation using compact suffix automaton | eng |
dc.type | bakalářská práce | cze |
dc.type | bachelor thesis | eng |
dc.date.accepted | ||
dc.contributor.referee | Guth Ondřej | |
theses.degree.discipline | Teoretická informatika | cze |
theses.degree.grantor | katedra teoretické informatiky | 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]