基于规则模板的正则表达式分组算法

发布时间：2017-07-08 18:09

  本文关键词：基于规则模板的正则表达式分组算法

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

【摘要】：采用规则分组的方法解决确定型有限自动机(Deterministic Finite Automata,DFA)状态爆炸问题,随着分组数目的增加,匹配效率大大降低.本文提出正则表达式的输入驱动特性理论,并基于此提出了基于规则模板的分组算法——模板有限自动机.模板有限自动机算法基于规则模板对规则集进行分组,各分组分别构建匹配引擎.理论分析和实验表明,与典型的DFA改进算法相比,预处理时间和存储空间有2~3个数量级别的缩减,且匹配效率没有明显降低.
【作者单位】： 国家数字交换系统工程技术研究中心;
【关键词】： 正则表达式 确定型有限自动机 分组自动机 扩展有限自动机 多维有限自动机 规则模板
【基金】：国家973重点基础研究发展计划(No.2013CB329104)
【分类号】：TP393.08
【正文快照】： 1引言在网络信息安全领域,入侵检测系统(Intrusion De-tection Systems,IDS)扮演着重要的角色,它采用深度包检测(Deep Packet Inspection,DPI)方法进行病毒检测、入侵识别等.随着攻击模式的多样化,最早的基于精确字符串匹配方式已经无法满足要求,正则表达式以其强大的、灵活的

【相似文献】

中国期刊全文数据库 前10条

1 陈燕敏;邓培民;易忠;;有限自动机矩阵模型的应用——有限自动机r阶输入存贮性质判定新方法[J];计算机工程与应用;2007年29期

2 黄飞丹;蒙春凤;邓培民;易忠;;由单个状态生成的有限自动机的一些性质[J];工程数学学报;2011年01期

3 陈乾;涂道兴;莫智文;;模糊有限自动机的乘积覆盖性[J];模糊系统与数学;2011年02期

4 翁福利;舒兰;王泽文;;直觉模糊有限自动机的乘积[J];模糊系统与数学;2012年04期

5 陶仁骥,陈世华;关于延迟τ步(可)逆有限自动机结构的一些性质[J];计算机学报;1980年04期

6 陈有刚;有限自动机代数及其算法[J];计算机工程与设计;1990年01期

7 黄飞丹;邓培民;易忠;;有限自动机的同态[J];工程数学学报;2014年01期

8 丁春欣;有限自动机的最小化[J];高师理科学刊;2000年03期

9 沈整;函数映射与有限自动机关系及算法探讨[J];西南民族学院学报(自然科学版);2000年02期

10 ;自动化理论与技术[J];电子科技文摘;2003年01期

中国重要会议论文全文数据库 前1条

1 黎中文;张来顺;肖健鹏;;改进的UIO序列生成算法[A];计算机研究新进展（2010）——河南省计算机学会2010年学术年会论文集[C];2010年

中国博士学位论文全文数据库 前3条

1 姚刚;有限自动机可逆性的若干结果[D];中国科学院研究生院（软件研究所）;2003年

2 王茂基;混沌同步中信息传递的研究[D];大连理工大学;2011年

3 莫智文;Fuzzy有限态自动机的最小化及其在心电图（ECG）识别中的应用[D];西南交通大学;2005年

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

1 张勇;一类有限自动机及其积的试验序列[D];广西师范大学;2008年

2 吴宗显;概率有限自动机的代数性质[D];广西师范大学;2008年

3 黄飞丹;循环有限自动机和有限自动机的路代数[D];广西师范大学;2008年

4 林添荣;量子有限自动机等价性判定研究[D];福建师范大学;2011年

5 辛公彩;交换幂等半环上的加权有限自动机的确定式[D];湖南科技大学;2007年

6 孙志强;基于半环代数理论的有限自动机的探讨[D];太原科技大学;2009年

7 刘跃霞;语言半环上的有限自动机的推广[D];太原科技大学;2010年

8 陈燕敏;关于矩阵模型表示下有限自动机的讨论[D];广西师范大学;2006年

9 程伟;模糊有限自动机的分类及其状态最小化算法研究[D];四川师范大学;2002年

10 杨楠;矩阵模型在有限自动机上的应用[D];广西师范大学;2007年

，

本文编号：535703