大连交通大学学报
大連交通大學學報
대련교통대학학보
JOURNAL OF DALIAN JIAOTONG UNIVERSITY
2010年
4期
76-79
,共4页
模式匹配%BF算法%KMP算法%BM算法%NBM算法
模式匹配%BF算法%KMP算法%BM算法%NBM算法
모식필배%BF산법%KMP산법%BM산법%NBM산법
针对现有的模式匹配算法的不足,在分析了传统的BF、KMP和BM模式匹配算法的基础上,提出了一种改进的模式匹配算法(NBM),该算法的思想是对BM算法中滑动距离函数dist右移模式距离大小进行改进,并且定义了两个新的滑动距离函数,在不同的条件下,分别调用不同的滑动距离函数,更好的控制模式匹配过程.实验结果表明,该算法比BF、KMP和BM算法显著减少了字符匹配次数,有效地提高了模式匹配的速度.
針對現有的模式匹配算法的不足,在分析瞭傳統的BF、KMP和BM模式匹配算法的基礎上,提齣瞭一種改進的模式匹配算法(NBM),該算法的思想是對BM算法中滑動距離函數dist右移模式距離大小進行改進,併且定義瞭兩箇新的滑動距離函數,在不同的條件下,分彆調用不同的滑動距離函數,更好的控製模式匹配過程.實驗結果錶明,該算法比BF、KMP和BM算法顯著減少瞭字符匹配次數,有效地提高瞭模式匹配的速度.
침대현유적모식필배산법적불족,재분석료전통적BF、KMP화BM모식필배산법적기출상,제출료일충개진적모식필배산법(NBM),해산법적사상시대BM산법중활동거리함수dist우이모식거리대소진행개진,병차정의료량개신적활동거리함수,재불동적조건하,분별조용불동적활동거리함수,경호적공제모식필배과정.실험결과표명,해산법비BF、KMP화BM산법현저감소료자부필배차수,유효지제고료모식필배적속도.
