| 基于规则分组的DFA正则表达式匹配算法 |
| |
| 引用本文： | 朱俊.基于规则分组的DFA正则表达式匹配算法[J].湖南工程学院学报(自然科学版),2021,31(2):49-53. |
| |
| 作者姓名： | 朱俊 |
| |
| 作者单位： | 合肥工业大学 计算机与信息学院,合肥 230009;安徽水利水电职业技术学院 电子信息工程学院,合肥 231603 |
| |
| 摘 要： | 模式匹配因误报率低和漏报率低被入侵检测所采用.在使用正则表达式构造DFA时,因状态爆炸导致匹配算法需要较多的存储空间和运行时间,算法效率低下,采用规则分组后,可以在一定程度上抑制状态爆炸问题.根据缓存中的历史记录对正则表达式进行分组,既能利用规则分组减少状态总数,抑制状态爆炸,又能减少因每次重新构建DFA所带来的开销,提高了匹配效率,有利于提高入侵检测的实时性、准确性和高效性.
|
| 关 键 词： | 入侵检测系统 模式匹配 正则表达式 确定性有限自动机 |
Regular Expression Matching Algorithm for DFA Based on Rule Grouping |
| |
| ZHU Jun.Regular Expression Matching Algorithm for DFA Based on Rule Grouping[J].Journal of Hunan Institute of Engineering(Natural Science Edition),2021,31(2):49-53. |
| |
| Authors: | ZHU Jun |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
