基于模板有限自动机的正则表达式匹配算法

发布时间：2017-09-20 01:11

  本文关键词：基于模板有限自动机的正则表达式匹配算法

  更多相关文章： 正则表达式 确定型有限自动机 分组算法 规则模板 模板有限自动机

【摘要】：采用规则分组的办法解决DFA状态爆炸问题,随着规则数目的增加,空间压缩效率大大降低。针对此问题提出了模板有限自动机分组算法。该算法基于规则模板对规则集进行分组,各分组分别构建匹配引擎;同时,根据实际规则数目和系统结构改变规则子集的数目,达到更好的匹配效率。理论分析和实验表明,与传统分组算法相比,在存储空间压缩相当情况下,分组数目大大减少;与其他典型的DFA改进算法相比,预处理时间和存储空间有数量级别的缩减,且匹配速率没有明显降低。
【作者单位】： 国家数字交换系统工程技术研究中心;
【关键词】： 正则表达式 确定型有限自动机 分组算法 规则模板 模板有限自动机
【基金】：国家“973”计划资助项目(2013CB329104)
【分类号】：TP393.08
【正文快照】： 0引言在网络信息安全领域,入侵检测系统(intrusion detectionsystems,IDS)扮演着重要的角色,它采用深度包检测(deeppacket inspection,DPI)方法进行病毒检测、入侵识别等。但随着网络带宽逐年增加、规则数目的快速增长以及正则表达式表达功能的强大,DPI应用中的正则表达式匹配

【相似文献】

中国硕士学位论文全文数据库 前1条

1 陈静;有限自动机公钥密码的研究与实现[D];西南交通大学;2007年

，

本文编号：885005