Porovnávání vzorů s využitím suffixových automatů – Radek Zmeškal
Radek Zmeškal
Diplomová práce
Porovnávání vzorů s využitím suffixových automatů
Pattern Matching with Usage of Suffix Automata
Anotace:
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íceAbstract:
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.
Jazyk práce: čeština
Datum vytvoření / odevzdání či podání práce: 4. 5. 2012
Identifikátor:
http://hdl.handle.net/10084/95408
Obhajoba závěrečné práce
- Obhajoba proběhla 6. 6. 2012
- Vedoucí: Petr Gajdoš
- Oponent: Jan Platoš
Citační záznam
Citace dle ISO 690:
ZMEŠKAL, Radek. \textit{Porovnávání vzorů s využitím suffixových automatů}. Online. Diplomová práce. Ostrava: Vysoká škola báňská - Technická univerzita Ostrava, Fakulta elektrotechniky a informatiky. 2012. Dostupné z: https://theses.cz/id/6km9an/.
Plný text práce
Právo: Plné texty vysokoškolských kvalifikačních prací obhájených na Vysoké škole báňské - Technické univerzitě Ostrava jsou uloženy v repozitáři DSpace. Přístup k plným textům mají všichni uživatelé bez omezení. Přístup je omezen pouze ve výjimečných případech, zpravidla z důvodu ochrany duševního vlastnictví. Nepřístupné práce jsou označeny jako closedAccess nebo embargoedAccess. Tištěné verze prácí jsou uloženy v Ústřední knihovně VŠB-TUO a jsou prezenčně přístupné ve studovně diplomových prací. Další nakládání s prací (kopírování, opisy, MVS) se řídí Knihovní a výpůjčním řádem Ústřední knihovny VŠB-TUO.
Obsah online archivu závěrečné práce
Zveřejněno v Theses:- autentizovaným zaměstnancům ze stejné školy/fakulty
Jak jinak získat přístup k textu
Instituce archivující a zpřístupňující práci: VŠB - Technická univerzita OstravaVŠB - Technická univerzita Ostrava
Fakulta elektrotechniky a informatikyMagisterský studijní program / obor:
Informační a komunikační technologie / Informatika a výpočetní technika
Práce na příbuzné téma
- Žádné práce na příbuzné téma.