一种高效的模式串匹配算法

作     者：赵晓 何立风 王鑫 姚斌 巢宇燕 王亚妮 ZHAO Xiao HE Li-feng WANG xin YAO Bin CHAO Yu-yan WANG Ya-ni

作者机构：陕西科技大学电气与信息工程学院陕西西安710021 日本名古屋产业大学环境商务信息学院 

出 版 物：《陕西科技大学学报（自然科学版）》 (Journal of Shaanxi University of Science & Technology)

年 卷 期：2017年第35卷第1期

页      面：183-187页

学科分类：12[管理学] 1201[管理学-管理科学与工程(可授管理学、工学学位)] 08[工学] 081201[工学-计算机系统结构] 0812[工学-计算机科学与技术（可授工学、理学学位）] 

基　　金：国家自然科学基金项目(61601271 61471227 61603234) 陕西省科技厅科技计划项目(2016SF-444) 陕西省教育厅自然科学专项科研计划项目(16JK1087) 

主　　题：模式匹配 字符串匹配 BM算法 Horspool算法 

摘      要：基于BM算法和Horspool算法,提出了一种简单且高效的模式串匹配算法.将匹配成功部分的每个字符作用于坏字符移动策略以获得多个移动参考量,从这多个参考量中选择最大值作为模式串的当前移动量.模式串在每个不匹配位置的移动量可以仅根据模式串预先计算获得.实验结果表明,该算法在任意不匹配位置所给出的移动量均是当前模式串的最大移动量,提高了模式串匹配的效率.