文件名称：论文研究-病毒特征检测中改进的多模式匹配算法.pdf
文件大小：834KB
文件格式：PDF
更新时间：2022-08-11 12:36:01
病毒特征码匹配, 多模式匹配算法, AC_BM, WM_QS
针对病毒特征检测中码串长度对模式匹配算法性能影响的问题, 结合基于码串长度的特征集自适应分类思路, 提出了两种改进的多模式精确匹配算法, 即NAC_BM和NWM_QS。改进算法通过引入文本窗口的前缀字符块WB增加了跳跃距离, 减少了匹配次数, 加快了匹配效率。初步实验证明, 改进算法在执行时间和速率上优于原算法。