一种快速的单模式匹配算法 (2013年)

【文件属性】：
文件名称：一种快速的单模式匹配算法 (2013年)
文件大小：347KB
文件格式：PDF
更新时间：2021-05-07 15:04:28
自然科学 论文 在分析了BM算法以及一些重要的改进算法的基础上,提出一种新的改进算法―――Y_BMHS算法.利用辅助的二维数组,考虑了文本串后间隔的两位字符和模式串首字符的唯一性,使得最大位移提升到m+3,出现概率也显著提高,加快了匹配速度.证明Y_BMHS算法比BM、BMH、BMHS等算法有更好的性能.