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

Loading...
Thumbnail Image

Downloads

0

Date issued

Authors

Zmeškal, Radek

Journal Title

Journal ISSN

Volume Title

Publisher

Vysoká škola báňská - Technická univerzita Ostrava

Location

Signature

Abstract

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.

Description

Import 30/10/2012

Subject(s)

suffix automata, DAWG, Aho Corasick

Citation