论文部分内容阅读
模式匹配是病毒特征值扫描中常用的技术,本文在分析研究了传统的KMP模式匹配算法基础上,针对现有文献中提出的KMP改进算法的不足,提出来一种新的模式匹配算法。新算法改进了next数组计算方法,解决了不必要的回溯问题;结合并行计算和多线程,从主串首尾两头同时匹配,匹配成功立刻返回。实验结果表明,本文提出的改进算法,大大减少了平均匹配次数,应用在病毒特征值扫描方面,有效地提高了扫描效率。