基于稀疏矩阵存储的状态表压缩算法

摘要：

正则表达式匹配对于网络安全应用至关重要.将稀疏矩阵和索引表引入确定的有限自动机的状态转换表,提出了一种稀疏矩阵索引的状态压缩表算法,并给出了稀疏矩阵和索引表的构造方法.而后同字母压缩表算法结合,给出了该算法的优化策略.最后在实际规则集上进行评估,实验结果证明了算法的压缩效果,并进一步得出了算法的适用范围.

关键词：确定的有限自动机、深度包检测、正则表达式、稀疏矩阵、压缩算法

所属期刊栏目：30

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

资助基金：国家863计划项目2006AA01Z408,2009AA01Z201

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

页数：共5页

页码：2157-2160,2217