Show simple item record

Development of generation of Content Adressable Delayed DFA from Set of Regular Expression

dc.contributor.advisorKaštil, Jancs
dc.contributor.authorHammer, Jancs
dc.date.accessioned2018-10-21T21:43:36Z
dc.date.available2018-10-21T21:43:36Z
dc.date.created2014cs
dc.identifier.citationHAMMER, J. Generování Content Adressable Delayed DFA z regulárních výrazů [online]. Brno: Vysoké učení technické v Brně. Fakulta informačních technologií. 2014.cs
dc.identifier.other79359cs
dc.identifier.urihttp://hdl.handle.net/11012/56579
dc.description.abstractPráce se zabývá konstrukcí rozšířených typů konečných automatů ze sad regulárních výrazů.Hlavní důraz je na rozšíření CD2FA - Content Addressed Delayed Input DFA, které je navrženo k použití při hloubkové analýze paketů v síti, za účelem snížení paměťové náročnosti a zachování rychlosti výpočtu. Nad takto zkonstruovanými automaty jsou zkoumány statistiky paměťové náročnosti, které ukazují, že CD2FA jsou řádově desetkrát méně paměťově náročné, než původní DFA. Dále jsou prezentovány některá vylepšení procesu konstrukce CD2FA, především vylepšení přípravy adresace stavů za použití perfektního hashování.cs
dc.description.abstractThis work deals with contruction of enhanced types of finite automata from sets of regular expressions. The main focus is on enhancement called CD2FA - Content Addressed Delayed Input DFA, which is designed to be used for deep packet inspection throughout the net, in order to lower memory requirements and retain the throughput. Automata constructed in this manner are used to get memory requirement statistics which show that CD2FAs are about ten times more compact then original DFAs. Then some enhancements dealing with the process of CD2FA construction are presented, particularly enhancement of preparation of state addressing by perfect hashing.en
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.subjecthlouková analýza paketůcs
dc.subjectkonečné automatycs
dc.subjectperfektní hashovánícs
dc.subjectdeep packet inspectionen
dc.subjectfinite automataen
dc.subjectperfect hashingen
dc.titleGenerování Content Adressable Delayed DFA z regulárních výrazůcs
dc.title.alternativeDevelopment of generation of Content Adressable Delayed DFA from Set of Regular Expressionen
dc.typeTextcs
dcterms.dateAccepted2014-06-18cs
dcterms.modified2020-05-10-16:11:13cs
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
sync.item.dbid79359en
sync.item.dbtypeZPen
sync.item.insts2021.11.10 14:03:26en
sync.item.modts2021.11.10 12:53:51en
eprints.affiliatedInstitution.facultyFakulta informačních technologiícs
dc.contributor.refereeDvořák, Milancs
dc.description.markCcs
dc.type.driverbachelorThesisen
dc.type.evskpbakalářská prácecs
but.committeeprof. Ing. Miroslav Švéda, CSc. (předseda) doc. Dr. Ing. Otto Fučík (místopředseda) Ing. Petr Matoušek, Ph.D., M.A. (člen) Ing. Aleš Smrčka, Ph.D. (člen) Ing. Michal Španěl, Ph.D. (člen)cs
but.defenceStudent nejprve prezentoval výsledky, kterých dosáhl v rámci své práce. Komise se poté 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 " C ". Otázky u obhajoby: Jaký je přínos vylepšení algoritmu popsaného v kapitole 3? Myslíte si, že je algoritmus CDDFA vhodný pro realizaci v FPGA?cs
but.resultpráce byla úspěšně obhájenacs
but.programInformační technologiecs
but.jazykčeština (Czech)


Files in this item

Thumbnail
Thumbnail

This item appears in the following Collection(s)

Show simple item record