Prohlížení katedra teoretické informatiky dle předmětu "Hledání v řetězcích,Kompaktní suffixový automat,Suffixový strom,Datové struktury,Trie,Řetězce"
Zobrazují se záznamy 1-1 z 1
-
Implementace vyhledávání v řetězcích pomocí kompaktního suffixového automatu
; Vedoucí práce: Trávníček Jan; Oponent práce: 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ý ...