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

• 作者: 张宏莉 李超 楚国锋
• 来源期刊: 科技与创新
• 关键词: 自动机算法 字符映射 位图
• 年，卷（期）: 2009,（3）
• 所属期刊栏目: 软件时空
• 页码范围: 206-208
• 页数: 3页
• 分类号: TP393.08
• 语种: 中文
• DOI: 10.3969/j.issn.1008-0570.2009.03.084

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张宏莉	哈尔滨工业大学国家计算机信息内容安全重点实验室	185	2778	29.0	46.0
2	楚国锋	西安通信学院基础部计算中心	5	25	2.0	5.0
3	李超	哈尔滨工业大学国家计算机信息内容安全重点实验室	45	148	8.0	10.0