一种改进的单模式匹配算法  

Improved single pattern matching algorithm

作　　者：张玉新[1] 李成海[1] 白瑞阳 

机构地区：[1]空军工程大学防空反导学院,西安710051

出　　处：《制造业自动化》2014年第11期15-17,共3页Manufacturing Automation

基　　金：国家自然科学(61272486)

摘　　要：模式匹配算法在病毒特征码检测、入侵检测、生物信息等诸多领域有着广泛的应用,如何提高匹配的效率是制约模式匹配算法的决定因素,本文通过分析传统的模式匹配算法提出一种改进的单模式匹配算法,通过对比分析和验证,该算法提高了匹配效率。

关 键 词：模式匹配 BM算法 BMH算法 

分 类 号：TP393.08[自动化与计算机技术—计算机应用技术]