中国博士后科学基金(2011M500908)
- 作品数：1 被引量：1H指数：1
- 发文基金：中国博士后科学基金湖北省自然科学基金国家大学生创新性实验计划更多>>
- 相关领域：自动化与计算机技术更多>>
- 病毒特征值扫描中模式匹配算法的研究被引量：1
- 2012年
- 模式匹配是病毒特征值扫描中常用的技术,本文在分析研究了传统的KMP模式匹配算法基础上,针对现有文献中提出的KMP改进算法的不足,提出来一种新的模式匹配算法。新算法改进了next数组计算方法,解决了不必要的回溯问题;结合并行计算和多线程,从主串首尾两头同时匹配,匹配成功立刻返回。实验结果表明,本文提出的改进算法,大大减少了平均匹配次数,应用在病毒特征值扫描方面,有效地提高了扫描效率。
- 彭佳容
- 关键词：KMP算法
