计算机应用研究
計算機應用研究
계산궤응용연구
APPLICATION RESEARCH OF COMPUTERS
2005年
9期
49-51
,共3页
李雪梅%代六玲%童新海%李莉
李雪梅%代六玲%童新海%李莉
리설매%대륙령%동신해%리리
串匹配%Boyer-Moore算法%Improved Boyer-Moore算法%Quick Boyer-Moore算法
串匹配%Boyer-Moore算法%Improved Boyer-Moore算法%Quick Boyer-Moore算法
천필배%Boyer-Moore산법%Improved Boyer-Moore산법%Quick Boyer-Moore산법
在对经典的Boyer-Moore和Quick Search串匹配算法进行分析的基础上,提出了一种更加快速的串匹配算法Quick Boyer-Moore(QBM).QBM算法利用当前尝试中的已匹配子串、匹配失败字符信息以及与当前窗口下一个字符的位置信息,以在每一次跳跃中获得更大的跳跃距离,从而使算法具有更高的效率.在真实语料上的实验结果表明,QBM算法的效率较显著地高于原始的BM算法及其改进算法Improved Boyer-Moore(IBM).
在對經典的Boyer-Moore和Quick Search串匹配算法進行分析的基礎上,提齣瞭一種更加快速的串匹配算法Quick Boyer-Moore(QBM).QBM算法利用噹前嘗試中的已匹配子串、匹配失敗字符信息以及與噹前窗口下一箇字符的位置信息,以在每一次跳躍中穫得更大的跳躍距離,從而使算法具有更高的效率.在真實語料上的實驗結果錶明,QBM算法的效率較顯著地高于原始的BM算法及其改進算法Improved Boyer-Moore(IBM).
재대경전적Boyer-Moore화Quick Search천필배산법진행분석적기출상,제출료일충경가쾌속적천필배산법Quick Boyer-Moore(QBM).QBM산법이용당전상시중적이필배자천、필배실패자부신식이급여당전창구하일개자부적위치신식,이재매일차도약중획득경대적도약거리,종이사산법구유경고적효솔.재진실어료상적실험결과표명,QBM산법적효솔교현저지고우원시적BM산법급기개진산법Improved Boyer-Moore(IBM).
