中国传媒科技
中國傳媒科技
중국전매과기
SCIENCE & TECHNOLOGY FOR CHINA'S MASS MEDIA
2005年
4期
47-49
,共3页
字符串搜索%模式匹配%BM算法%搜索步长
字符串搜索%模式匹配%BM算法%搜索步長
자부천수색%모식필배%BM산법%수색보장
本文在分析入侵检测系统Snort的规则匹配算法--Boyer-Moore(BM)算法的基础上,提出了一种更为优越的字符串搜索算法,该算法充分利用每一次匹配比较的信息以跳过尽可能多的字符进行下次比较.理论分析与实验表明该算法具有更大的平均搜索步长、更少的匹配比较次数和更快速度.
本文在分析入侵檢測繫統Snort的規則匹配算法--Boyer-Moore(BM)算法的基礎上,提齣瞭一種更為優越的字符串搜索算法,該算法充分利用每一次匹配比較的信息以跳過儘可能多的字符進行下次比較.理論分析與實驗錶明該算法具有更大的平均搜索步長、更少的匹配比較次數和更快速度.
본문재분석입침검측계통Snort적규칙필배산법--Boyer-Moore(BM)산법적기출상,제출료일충경위우월적자부천수색산법,해산법충분이용매일차필배비교적신식이도과진가능다적자부진행하차비교.이론분석여실험표명해산법구유경대적평균수색보장、경소적필배비교차수화경쾌속도.