一种高效匹配PCRE的扩展自动机

摘要：

分析现有方法处理状态爆炸的局限性,将条件函数和位图结构引入自动机,提出一种位图移位有限自动机(Bs-FA),并给出由正则表达式到Bs-FA的一般方法.对计数字符组与前缀交迭的情况,仅需引入较小位图空间,就能使整个自动机内存空间明显减少.在实际规则集上评估,并与现有方法进行比较,说明该自动机的应用价值.

关键词：确定的有限自动机、深度包检测、正则表达式

所属期刊栏目：36

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

资助基金：国家"863"计划基金资助项目2006AA01Z408

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

页数：共4页

页码：39-42