华南师范大学学报（自然科学版）
華南師範大學學報（自然科學版）
화남사범대학학보（자연과학판）
JOURNAL OF SOUTH CHINA NORMAL UNIVERSITY （NATURAL SCIENCE EDITION）
2013年
5期
31-35
,共5页
BMHS算法%二维数组%出现概率%BMH算法%BM算法
BMHS算法%二維數組%齣現概率%BMH算法%BM算法
BMHS산법%이유수조%출현개솔%BMH산법%BM산법
BMHS algorithm%two-dimensional array%occurrence probability%BMH algorithm%BM algorithm
在分析了BM算法以及一些重要的改进算法的基础上，提出一种新的改进算法---Y＿BMHS算法。利用辅助的二维数组，考虑了文本串后间隔的两位字符和模式串首字符的唯一性，使得最大位移提升到m＋3，出现概率也显著提高，加快了匹配速度。证明Y＿BMHS算法比BM、BMH、BMHS等算法有更好的性能。
在分析瞭BM算法以及一些重要的改進算法的基礎上，提齣一種新的改進算法---Y＿BMHS算法。利用輔助的二維數組，攷慮瞭文本串後間隔的兩位字符和模式串首字符的唯一性，使得最大位移提升到m＋3，齣現概率也顯著提高，加快瞭匹配速度。證明Y＿BMHS算法比BM、BMH、BMHS等算法有更好的性能。
재분석료BM산법이급일사중요적개진산법적기출상，제출일충신적개진산법---Y＿BMHS산법。이용보조적이유수조，고필료문본천후간격적량위자부화모식천수자부적유일성，사득최대위이제승도m＋3，출현개솔야현저제고，가쾌료필배속도。증명Y＿BMHS산법비BM、BMH、BMHS등산법유경호적성능。
After analyzing BM algorithm and some important improved algorithms , a new improved algorithm called Y_BMHS is put forward .With a two-dimensional array , the algorithm considers the uniqueness of text string's last two interval characters and pattern string's first character .The proposed algorithm makes the maximum displacement enhance to m+3, and the occurrence probability and match speed are also improved .The experimental results show that the Y_BMHS algorithm performs better than BM , BMH, BMHS and other improved algorithms as well .
