计算机安全
計算機安全
계산궤안전
NETWORK AND COMPUTER SECURITY
2011年
2期
43-46
,共4页
模式匹配%BM算法%FBM算法
模式匹配%BM算法%FBM算法
모식필배%BM산법%FBM산법
分析了BF,KMP,BM模式匹配算法,在此算法的基础上提出了一种改进的模式匹配算法(FBM),该算法的思想是时BM 算法中滑动距离函数dist右移模式距离大小进行改进,并且定义了两个新的滑动距离函数,在不同的条件下,分别调用不同的滑动距离函数,更好地拉制模式匹配过程.实验结果表明,该算法比BF,KMP和BM算法显著减少了字符匹配次数,极大地提高了模式匹配的速度.
分析瞭BF,KMP,BM模式匹配算法,在此算法的基礎上提齣瞭一種改進的模式匹配算法(FBM),該算法的思想是時BM 算法中滑動距離函數dist右移模式距離大小進行改進,併且定義瞭兩箇新的滑動距離函數,在不同的條件下,分彆調用不同的滑動距離函數,更好地拉製模式匹配過程.實驗結果錶明,該算法比BF,KMP和BM算法顯著減少瞭字符匹配次數,極大地提高瞭模式匹配的速度.
분석료BF,KMP,BM모식필배산법,재차산법적기출상제출료일충개진적모식필배산법(FBM),해산법적사상시시BM 산법중활동거리함수dist우이모식거리대소진행개진,병차정의료량개신적활동거리함수,재불동적조건하,분별조용불동적활동거리함수,경호지랍제모식필배과정.실험결과표명,해산법비BF,KMP화BM산법현저감소료자부필배차수,겁대지제고료모식필배적속도.