基于字频特征的自动机多模匹配增效算法

摘要：

针对自动机类多模匹配算法内存占用过多的缺点,分析了DFA存储的列特征,并结合模式串所属字符集的编码范围,提出了按字符频率特征压缩自动机状态空间的多模匹配增效算法.本算法采用了榆入字符阅值映射技术,在保存高频率字符对应列的同时,用位图信息提高对压缩列的检索速度.实验结果表明,在万条配置规则级的环境下,能够同时有效降低内存和CPU利用率.

关键词：自动机算法、字符映射、位图

所属期刊栏目：25

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

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

页数：共3页

页码：206-208