Automatické shlukování regulárních výrazů
| but.committee | prof. RNDr. Milan Češka, CSc. (předseda) doc. Ing. Vladimír Janoušek, Ph.D. (místopředseda) Ing. Ivana Burgetová, Ph.D. (člen) Doc. Ing. Zdeněk Havlice, CSc. (člen) doc. Ing. Jan Kořenek, Ph.D. (člen) Dr. Ing. Petr Peringer (č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: Můžete prosím stručně porovnat vámi navržený přístup označený v práci jako Random Search s horolezeckým algoritmem? Uvažoval jste o změně fitnes funkce nebo o použití nějaké heuristiky, která by zajistila lepší konvergenci genetického algoritmu pro hledání shluků? | 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 | Stanek, Timotej | cs |
| dc.contributor.referee | Kořenek, Jan | cs |
| dc.date.created | 2011 | cs |
| dc.description.abstract | Práce pojednává o detekci útoků na počítačové síti pomocí IDS systémů. IDS obsahují pravidla pro detekci ve formě regulárních výrazů, které jsou při detekci reprezentovány pomocí konečných automatů. Je vysvětlena náročnost této detekce pomocí nedeterministických a deterministických konečných automatů. Tuto náročnost je možné redukovat pomocí shlukování regulárních výrazů. Je uvedem shlukovací algoritmus a možné přístupy jak tento algoritmus vylepšit a zrychlit. Jedním z přístupů je genetický algoritmus, který dokáže pracovat v reálném čase. Nakonec je popsán přítup pomocí algoritmu Random Search. Na~závěr jsou prezentovány výsledky experimentů s těmito přístupy a jsou porovnány mezi sebou. | cs |
| dc.description.abstract | This project is about security of computer networks using Intrusion Detection Systems. IDS contain rules for detection expressed with regular expressions, which are for detection represented by finite-state automata. The complexity of this detection with non-deterministic and deterministic finite-state automata is explained. This complexity can be reduced with help of regular expressions grouping. Grouping algorithm and approaches for speedup and improvement are introduced. One of the approches is Genetic algorithm, which can work real-time. Finally Random search algorithm for grouping of regular expressions is presented. Experiment results with these approches are shown and compared between each other. | en |
| dc.description.mark | A | cs |
| dc.identifier.citation | STANEK, T. Automatické shlukování regulárních výrazů [online]. Brno: Vysoké učení technické v Brně. Fakulta informačních technologií. 2011. | cs |
| dc.identifier.other | 42632 | cs |
| dc.identifier.uri | http://hdl.handle.net/11012/52773 | |
| 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 | Systém detekce útoků | cs |
| dc.subject | IDS | cs |
| dc.subject | bezpečnost sítí | cs |
| dc.subject | regulární výraz | cs |
| dc.subject | PCRE | cs |
| dc.subject | konečný automat | cs |
| dc.subject | deterministický konečný automat | cs |
| dc.subject | nedeterministický konečný automat | cs |
| dc.subject | shlukovaní regulárních výrazů | cs |
| dc.subject | genetický algoritmus | cs |
| dc.subject | Random Search | cs |
| dc.subject | Intrusion Detection System | en |
| dc.subject | IDS | en |
| dc.subject | network security | en |
| dc.subject | regular expression | en |
| dc.subject | PCRE | en |
| dc.subject | finite-state automaton | en |
| dc.subject | deterministic finite-state automaton | en |
| dc.subject | non-deterministic finite-state automaton | en |
| dc.subject | regular expression grouping | en |
| dc.subject | genetic algorithm | en |
| dc.subject | Random Search | en |
| dc.title | Automatické shlukování regulárních výrazů | cs |
| dc.title.alternative | Automatic Grouping of Regular Expressions | en |
| dc.type | Text | cs |
| dc.type.driver | masterThesis | en |
| dc.type.evskp | diplomová práce | cs |
| dcterms.dateAccepted | 2011-06-21 | cs |
| dcterms.modified | 2020-05-09-23:42:41 | cs |
| eprints.affiliatedInstitution.faculty | Fakulta informačních technologií | cs |
| sync.item.dbid | 42632 | en |
| sync.item.dbtype | ZP | en |
| sync.item.insts | 2025.03.26 14:50:48 | en |
| sync.item.modts | 2025.01.15 13:05:31 | en |
| thesis.discipline | Inteligentní systémy | 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 |