基于图划分的正则表达式分组算法

摘要：

针对多条正则表达式转换为确定型有限自动机带来的状态空间膨胀问题,借鉴图划分的思想,提出一种改进的分组算法.与原分组算法相比,该算法在分组数相同时状态数平均减少30％,在某些情况下能获得更少的分组数.实验结果证明,该算法能有效降低匹配算法的复杂度.

关键词：深度包检测、模式匹配、正则表达式、确定型有限自动机、分组算法、图划分

所属期刊栏目：38

分类号：TP393(计算技术、计算机技术)

在线出版日期：2012-11-19（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：137-139