Browsing Bakalářské práce - 18101 by Subject "Pattern matching on strings,Compact directed acyclic word graph,Suffix tree,Data structures,Trie,Strings"
Now showing items 1-1 of 1
-
Implementace vyhledávání v řetězcích pomocí kompaktního suffixového automatu
; Supervisor: Trávníček Jan; Opponent: Guth Ondřej
(České vysoké učení technické v Praze. Vypočetní a informační centrum.Czech Technical University in Prague. Computing and Information Centre., 2018-06-17)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ý ...