Konstrukce nedeterministických konečných automatů

Simple item page
but.jazykčeština (Czech)
but.programInformační technologiecs
but.resultpráce byla úspěšně obhájenacs
dc.contributor.advisorKaštil, Jancs
dc.contributor.authorStanek, Timotejcs
dc.contributor.refereeŠimek, Václavcs
dc.date.createdcs
dc.description.abstractTato práce pojednává o problematice konstrukce nedeterministických konečných automatů z PCRE regulárních výrazů s ohledem na jejich parametry při použití v IDS systémech. Rozebraná je také gramatika PCRE výrazů. Dále jsou uvedeny dva rozdílné přístupy ke konstrukci nedeterministických konečných automatů z PCRE výrazů. Následně je popsána implementace jednotlivých algoritmů. Pomocí nich jsme sestrojili konečné automaty z výrazů z IDS systémů SNORT, Bro IDS a L7-Filter, a výsledné parametry porovnali a vyvodili závěry.cs
dc.description.abstractThis thesis discuss about dilemma in construction of nondeterministic finite automata from PCRE expressions with respect of their parameters with use in Intrusion Detection Systems. There is showed PCRE expressions syntax too. We discussed two different approaches to construct nondeterministic finite automata from PCRE expressions. The implementation of these two algorithms is described. We constructed finite automata with them from expressions of three Intrusion Detection Systems: SNORT, Bro IDS and L7-Filter, and finally we compared their parameters and deduced conclusions.en
dc.description.markCcs
dc.identifier.citationSTANEK, T. Konstrukce nedeterministických konečných automatů [online]. Brno: Vysoké učení technické v Brně. Fakulta informačních technologií. .cs
dc.identifier.other25729cs
dc.identifier.urihttp://hdl.handle.net/11012/54637
dc.language.isocscs
dc.publisherVysoké učení technické v Brně. Fakulta informačních technologiícs
dc.rightsStandardní licenční smlouva - přístup k plnému textu bez omezenícs
dc.subjectPCRE výrazycs
dc.subjectregulární výrazycs
dc.subjectnedeterministické konečné automatycs
dc.subjectsystémy detekce útokůcs
dc.subjectgluškovův konečný automatcs
dc.subjectthompsonův konečný automatcs
dc.subjectBro IDScs
dc.subjectL7-Filtercs
dc.subjectSNORTcs
dc.subjecthledání vzorůcs
dc.subjectPCRE expressionsen
dc.subjectregular expressionsen
dc.subjectnondetermistic finite automataen
dc.subjectintrusion detection systemen
dc.subjectGlushkov finite automataen
dc.subjectThompson finite automataen
dc.subjectBro IDSen
dc.subjectL7-Filteren
dc.subjectSNORTen
dc.subjectpattern matchingen
dc.titleKonstrukce nedeterministických konečných automatůcs
dc.title.alternativeConstruction of Nondeterministic Finite Automataen
dc.typeTextcs
dc.type.driverbachelorThesisen
dc.type.evskpbakalářská prácecs
dcterms.modified2020-05-09-23:41:17cs
eprints.affiliatedInstitution.facultyFakulta informačních technologiícs
sync.item.dbid25729en
sync.item.dbtypeZPen
sync.item.insts2025.03.19 16:53:52en
sync.item.modts2025.01.16 00:37:28en
thesis.disciplineInformační technologiecs
thesis.grantorVysoké učení technické v Brně. Fakulta informačních technologií. Ústav počítačových systémůcs
thesis.levelBakalářskýcs
thesis.nameBc.cs
Files
Original bundle
Now showing 1 - 2 of 2
Thumbnail Image
Name:
final-thesis.pdf
Size:
683.68 KB
Format:
Adobe Portable Document Format
Description:
file final-thesis.pdf
Download
Thumbnail Image
Name:
review_25729.html
Size:
1.44 KB
Format:
Hypertext Markup Language
Description:
file review_25729.html
Download
Collections
2008