Měření spolehlivosti vyhledávání vzorů
| but.committee | prof. Ing. Miroslav Švéda, CSc. (předseda) prof. Ing. Jan M. Honzík, CSc. (místopředseda) doc. Ing. Radek Burget, Ph.D. (člen) Ing. Martin Hrubý, Ph.D. (člen) doc. Ing. Jan Kořenek, Ph.D. (člen) Doc. Ing. Valentino Vranić, Ph.D. (člen) | cs |
| but.defence | Student nejprve prezentoval výsledky, kterých dosáhl v rámci své práce. Komise se pak seznámila s hodnocením vedoucího a posudkem oponenta práce. Student následně odpověděl na otázky oponenta a na další otázky přítomných. Komise se na základě posudku oponenta, hodnocení vedoucího, přednesené prezentace a odpovědí studenta na položené otázky rozhodla práci hodnotit stupněm A. Otázky u obhajoby: Mohl by jste přehledně uvést dosaženou redukci počtu přechodů DKA získanou zavedením návratového stavu? Na základě čeho byla určena optimální zaplněnost přechodové tabulky DKA pro algoritmus s perfektním hašováním na 20%? | cs |
| but.jazyk | čeština (Czech) | |
| but.program | Informační technologie | cs |
| but.result | práce byla úspěšně obhájena | cs |
| dc.contributor.advisor | Kaštil, Jan | cs |
| dc.contributor.author | Dvořák, Milan | cs |
| dc.contributor.referee | Košař, Vlastimil | cs |
| dc.date.created | 2012 | cs |
| dc.description.abstract | Tato práce se zabývá metodami vyhledávání vzorů pomocí konečných automatů a popisuje některé optimalizace těchto algoritmů. Dále rozebírá návrh a implementaci metodiky pro měření spolehlivosti vyhledávání na základě srovnávání s výsledky PCRE knihovny. Experimentální měření byla provedena pro konečný automat s perfektním hašováním a chybující přechodovou tabulkou. Nakonec je prezentováno výsledné hodnocení spolehlivosti algoritmu spolu s návrhem řešení zjištěných problémů. | cs |
| dc.description.abstract | This thesis deals with the pattern matching methods based on finite automata and describes their optimizations. It presents a methodology for the measurement of reliability of pattern matching methods, by comparing their results to the results of the PCRE library. Experiments were conducted for a finite automaton with perfect hashing and faulty transition table. Finally, the resulting reliability evaluation of the algorithm is shown and possible solutions of the identified problems are proposed. | en |
| dc.description.mark | A | cs |
| dc.identifier.citation | DVOŘÁK, M. Měření spolehlivosti vyhledávání vzorů [online]. Brno: Vysoké učení technické v Brně. Fakulta informačních technologií. 2012. | cs |
| dc.identifier.other | 78781 | cs |
| dc.identifier.uri | http://hdl.handle.net/11012/53685 | |
| dc.language.iso | cs | cs |
| dc.publisher | Vysoké učení technické v Brně. Fakulta informačních technologií | cs |
| dc.rights | Standardní licenční smlouva - přístup k plnému textu bez omezení | cs |
| dc.subject | regulární výraz | cs |
| dc.subject | konečný automat | cs |
| dc.subject | vyhledávání vzorů | cs |
| dc.subject | PCRE | cs |
| dc.subject | Snort | cs |
| dc.subject | spolehlivost | cs |
| dc.subject | perfektní hašování | cs |
| dc.subject | regular expression | en |
| dc.subject | finite automaton | en |
| dc.subject | pattern matching | en |
| dc.subject | PCRE | en |
| dc.subject | Snort | en |
| dc.subject | reliability | en |
| dc.subject | perfect hashing | en |
| dc.title | Měření spolehlivosti vyhledávání vzorů | cs |
| dc.title.alternative | Reliability Measurement of the Pattern Matching | en |
| dc.type | Text | cs |
| dc.type.driver | masterThesis | en |
| dc.type.evskp | diplomová práce | cs |
| dcterms.dateAccepted | 2012-06-18 | cs |
| dcterms.modified | 2020-05-09-23:43:09 | cs |
| eprints.affiliatedInstitution.faculty | Fakulta informačních technologií | cs |
| sync.item.dbid | 78781 | en |
| sync.item.dbtype | ZP | en |
| sync.item.insts | 2025.03.26 15:12:37 | en |
| sync.item.modts | 2025.01.17 12:24:39 | en |
| thesis.discipline | Počítačové sítě a komunikace | cs |
| thesis.grantor | Vysoké učení technické v Brně. Fakulta informačních technologií. Ústav počítačových systémů | cs |
| thesis.level | Inženýrský | cs |
| thesis.name | Ing. | cs |