Porovnávání vzorů s využitím suffixových automatů

Abstract

Tato práce se zabývá sufixovými automaty. Na začátku práce si vyberu několik příkladů sufixových automatů. Rozeberu jejich vlastnosti. Poté tyto automaty naimplementuji. Na vstupních zadaných datech provedu testy. Testy provedu na základě kritérií důležitých pro výslednou aplikaci. Provedu testování jednotlivých algoritmů. Tyto testy vyhodnotím. Na základě výsledků provedu závěrečnou úpravu programu. Výsledný program poté bude vyhledávat vzory v textu.

This thesis is about suffix automata. In the beginning of work, I choose some suffix automata. This automata describe and program. I get input data and do tests. This tests created on base criteria important for final application. I do testing every algorithms. I analyze this tests. On the results I adapt final version of program. Final program will be searching patterns in text.