Vysoké učení technické v Brně. Fakulta informačních technologií
Rychlejší než grep pomocí čítačů
Abstract
dc:description.abstractVyhledávání regulárních výrazů má ve vývoji softwaru nezastupitelné místo. Rychlost vyhledávání může ovlivnit použitelnost softwaru, a proto je na ni kladen velký důraz. Pro určité druhy regulárních výrazů mají standardní přístupy pro vyhledávání vysokou složitost. Kvůli tomu jsou náchylné k útokům založeným na vysoké náročnosti vyhledávání regulárních výrazů (takzvané ReDoS útoky). Regulární výrazy s omezeným opakováním, které se v praxi často vyskytují, jsou jedním z těchto druhů. Efektivní reprezentace a rychlé vyhledávání těchto regulárních výrazů je možné s použítím automatu s čítači. V této práci představujeme implementaci vyhledávání regulárních výrazů založeném na automatech s čítači v C++. Vyhledávání je implementováno v rámci RE2, rychlé moderní knihovny pro vyhledávání regulárních výrazů. V práci jsme provedli experimenty na v praxi používaných regulárních výrazech. Výsledky experimentů ukázaly, že implementace v rámci nástroje RE2 je rychleší než původní implementace v jazyce C#.
Degree
thesis:*- Level thesis:degree_level
- Inženýrský
- Discipline thesis:degree_discipline
- Informační systémy
- Grantor dc:publisher
- Vysoké učení technické v Brně. Fakulta informačních technologií
Author and committee
dc:creator, dc:contributor.*- Author dc:creator
-
- Horký, Michal
- Advisor dc:contributor.advisor
-
- Holík, Lukáš
- Committee members dc:contributor.committeemember
-
- Češka, Milan
- prof. Ing. Tomáš Hruška, CSc. (předseda) doc. RNDr. Jitka Kreslíková, CSc. (místopředseda) doc. Ing. Radek Burget, Ph.D. (člen) Ing. Matěj Grégr, Ph.D. (člen) prof. RNDr. Alexandr Meduna, CSc. (člen) Mgr. Ing. Pavel Očenášek, Ph.D. (člen)
Subjects
dc:subject × 13Rights
dc:rights- Statement dc:rights
-
- Standardní licenční smlouva - přístup k plnému textu bez omezení
- Language dc:language.iso
- en, angličtina (English)
Identifiers
dc:identifier.*- Dc Identifier Citation
- HORKÝ, M. Rychlejší než grep pomocí čítačů [online]. Brno: Vysoké učení technické v Brně. Fakulta informačních technologií. 2021.
- Dc Identifier Other
- 136720