在分析了BM算法以及一些重要的改进算法的基础上,提出一种新的改进算法―――Y_BMHS算法.利用辅助的二维数组,考虑了文本串后间隔的两位字符和模式串首字符的唯一性,使得最大位移提升到m+3,出现概率也显著提高,加快了匹配速度.证明Y_BMHS算法比BM、BMH、BMHS等算法有更好的性能.
评论星级较低,若资源使用遇到问题可联系上传者,3个工作日内问题未解决可申请退款~