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

Zmeškal, Radek

EN SKPřihlásit se Přihlásit se (EduID)

Theses 6km9an

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íce

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.

Klíčová slova

sufixový automat DAWG Aho Corasick

Keywords

suffix automata DAWG Aho Corasick

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

Citovat tuto práci

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/.

@MastersThesis{Zmeskal2012thesis,
AUTHOR = "Zmeškal, Radek",
TITLE = "Porovnávání vzorů s využitím suffixových automatů [online]",
YEAR = "2012 [cit. 2024-09-14]",
TYPE = "Diplomová práce",
SCHOOL = "Vysoká škola báňská - Technická univerzita Ostrava, Fakulta elektrotechniky a informatikyOstrava",
NOTE = "SUPERVISOR: Petr Gajdoš",
URL = "https://theses.cz/id/6km9an/",
}

@MastersThesis{Zmeskal2012thesis,
AUTHOR = {Zmeškal, Radek},
TITLE = {Porovnávání vzorů s využitím suffixových automatů},
YEAR = {2012},
TYPE = {Diplomová práce},
INSTITUTION = {Vysoká škola báňská - Technická univerzita Ostrava, Fakulta elektrotechniky a informatiky},
LOCATION = {Ostrava},
SUPERVISOR = {Petr Gajdoš},
URL = {https://theses.cz/id/6km9an/},
URL_DATE = {2024-09-14},
}

{{Citace kvalifikační práce
 | příjmení = Zmeškal
 | jméno = Radek
 | instituce = Vysoká škola báňská - Technická univerzita Ostrava, Fakulta elektrotechniky a informatiky
 | titul = Porovnávání vzorů s využitím suffixových automatů
 | url = https://theses.cz/id/6km9an/
 | typ práce = Diplomová práce
 | vedoucí = Petr Gajdoš
 | rok = 2012
 | počet stran =
 | strany =
 | citace = 2024-09-14
 | poznámka =
 | jazyk = 
}}

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 Ostrava

VŠB - Technická univerzita Ostrava

Fakulta elektrotechniky a informatiky

Magisterský 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.