计算机工程
計算機工程
계산궤공정
COMPUTER ENGINEERING
2011年
17期
248-249
,共2页
模式匹配%滑动距离函数%比对算法%模式串
模式匹配%滑動距離函數%比對算法%模式串
모식필배%활동거리함수%비대산법%모식천
针对BM模式匹配算法的效率问题,提出其改进算法.分析BM模式匹配算法的原理,若文本串中连续的几个字符不在模式字符串中出现,则不需要被比对,以此改变模式字符串的匹配顺序,提高算法的匹配效率.实验结果表明,改进的BM模式匹配算法可以有效地减少字符串的匹配次数和比对次数,能获得良好的字符串匹配效率.
針對BM模式匹配算法的效率問題,提齣其改進算法.分析BM模式匹配算法的原理,若文本串中連續的幾箇字符不在模式字符串中齣現,則不需要被比對,以此改變模式字符串的匹配順序,提高算法的匹配效率.實驗結果錶明,改進的BM模式匹配算法可以有效地減少字符串的匹配次數和比對次數,能穫得良好的字符串匹配效率.
침대BM모식필배산법적효솔문제,제출기개진산법.분석BM모식필배산법적원리,약문본천중련속적궤개자부불재모식자부천중출현,칙불수요피비대,이차개변모식자부천적필배순서,제고산법적필배효솔.실험결과표명,개진적BM모식필배산법가이유효지감소자부천적필배차수화비대차수,능획득량호적자부천필배효솔.
