Back to search

Bc. Filip Čálek

Bachelor's thesis

Algoritmy vyhledávání v textu

String searching algorithms
Abstract:
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 …more
Abstract:
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 …more
 

Keywords

Algoritmus Knuth-Morris-Prattův algoritmus Boyer-Moorův algoritmus FS algoritmus algoritmus Aho-Corasickové algoritmus Commentz-Walterové C++ SQL.
 
Language used: Czech
Date on which the thesis was submitted / produced: 29. 4. 2011
Identifier: https://is.vsfs.cz/th/f8qwn/

Thesis defence

  • Date of defence: 2. 11. 2011
  • Supervisor: RNDr. Jan Lánský, Ph.D.
  • Reader: doc. RNDr. Ondřej Čepek, Ph.D.

Citation record

Cite this text

Full text of thesis

Contents of on-line thesis archive
Published in Theses:
  • no one
Other ways of accessing the text
Institution archiving the thesis and making it accessible: Vysoká škola finanční a správní
Složka Reference to the local database directory of the institution

University of Finance and Administration

Bachelor programme / field:
Informatics / Applied Informatics

Theses on a related topic

List of theses with an identical keyword.