面向比特流的分组快速搜索匹配算法

• 作者: 张丽云 张波 杨建波 陶曌
• 来源期刊: 计算机工程
• 学科: 工学
• 关键词: 入侵检测 模式串匹配 比特流 快速搜索算法 编码思想
• 年，卷（期）: 2017,（6）
• 所属期刊栏目: 人工智能及识别技术
• 页码范围: 125-128,135
• 页数: 5页
• 分类号: TP301.6
• 字数: 3467字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-3428.2017.06.021

摘要

在比特流的模式匹配中,由于目标串和模式串字符集简单,匹配过程中匹配窗口平均跳跃长度短,导致快速搜索(QS)匹配算法效率不高.为此,分析QS算法坏字符启发规则匹配效率与字符集大小的关系,借鉴编码QS算法的编码思想,提出一种对模式串进行分组预处理并使用字符组计算跳跃集的分组QS算法,给出坏字符组启发规则与最佳分组长度的计算方法.实验结果表明,与不分组的算法相比,该算法能够增加比特流模式串匹配中匹配窗口的平均跳跃长度,提高计算效率.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	杨建波	空军航空大学信息对抗系	42	208	6.0	12.0
2	张波	空军航空大学信息对抗系	3	4	1.0	2.0
3	陶曌	空军航空大学信息对抗系	1	0	0.0	0.0
4	张丽云	空军航空大学信息对抗系	1	0	0.0	0.0