病毒特征检测中改进的多模式匹配算法

• 作者: 刘洪坤 王晓东 罗玺 罗红
• 来源期刊: 计算机应用研究
• 关键词: 病毒特征码匹配 多模式匹配算法 AC_BM WM_QS
• 年，卷（期）: 2012,（10）
• 所属期刊栏目: 信息安全技术
• 页码范围: 3828-3830
• 分类号: TP393.08
• 语种: 中文
• DOI: 10.3969/j.issn.1001-3695.2012.10.059

摘要

针对病毒特征检测中码串长度对模式匹配算法性能影响的问题,结合基于码串长度的特征集自适应分类思路,提出了两种改进的多模式精确匹配算法,即NAC_BM和NWM_QS.改进算法通过引入文本窗口的前缀字符块WB增加了跳跃距离,减少了匹配次数,加快了匹配效率.初步实验证明,改进算法在执行时间和速率上优于原算法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	罗红	空军工程大学电讯工程学院	15	328	6.0	15.0
2	王晓东	空军工程大学电讯工程学院	33	596	11.0	24.0
3	罗玺	空军工程大学电讯工程学院	14	33	3.0	5.0
4	刘洪坤	空军工程大学电讯工程学院	11	13	2.0	3.0