Bc. Filip Čálek
Bachelor's thesis
Algoritmy vyhledávání v textu
String searching algorithms
Anotácia:
Cílem této práce je implementovat algoritmy vyhledávání v textu. V práci bude každý algoritmus podrobně vysvětlen včetně výhod či nevýhod a následně naprogramováno. Bude se jednat o následující algoritmy: Sousměrně vyhledávací algoritmus Knuth-Morris-Prattův. Protisměrně vyhledávací algoritmus Boyer-Moorův. Modifikovaný Boyer-Moorův algoritmus tzv. FS algoritmus. Sousměrně vyhledávací algoritmus Aho …viacAbstract:
The main goal of this thesis is implementation of string searching algorithms. Each algorithm is properly explained and then implemented. It includes these algorithms: Knuth-Morris-Pratt algorithm. Boyer-Moore algorithm. Modified Boyer-Moore algorithm so called FS algorithm. Aho-Corasick algorithm. Commentz-Walter algorithm. The results obtained from test data is compared with the asymptotic notation …viac
Jazyk práce: Czech
Datum vytvoření / odevzdání či podání práce: 29. 4. 2011
Identifikátor:
https://is.vsfs.cz/th/f8qwn/
Obhajoba závěrečné práce
- Obhajoba proběhla 2. 11. 2011
- Vedúci: RNDr. Jan Lánský, Ph.D.
- Oponent: doc. RNDr. Ondřej Čepek, Ph.D.
Plný text práce
Obsah online archivu závěrečné práce
Zveřejněno v Theses:- nikomu
Jak jinak získat přístup k textu
Instituce archivující a zpřístupňující práci: Vysoká škola finanční a správníUniversity of Finance and Administration
Bachelor programme / odbor:
Informatics / Applied Informatics