中国西部科技
中國西部科技
중국서부과기
SCIENCE AND TECHNOLOGY OF WEST CHINA
2010年
8期
27-28,45
,共3页
黄海%董丽丽%申艳芬%杜丽佳
黃海%董麗麗%申豔芬%杜麗佳
황해%동려려%신염분%두려가
模式匹配%字符串%BM%BMH%编译器%性能
模式匹配%字符串%BM%BMH%編譯器%性能
모식필배%자부천%BM%BMH%편역기%성능
文章对BM算法做了剖析,基于开源软件snort中BM算法实现的缺陷以及考虑到进行匹配时模式串最末尾位置的后一位字母具有不可跳过的性质而作了一些改进.并针对各种不同的情况对改进算法进行了性能测试,结果表明,改进算法相对原BM算法性能有了提高.
文章對BM算法做瞭剖析,基于開源軟件snort中BM算法實現的缺陷以及攷慮到進行匹配時模式串最末尾位置的後一位字母具有不可跳過的性質而作瞭一些改進.併針對各種不同的情況對改進算法進行瞭性能測試,結果錶明,改進算法相對原BM算法性能有瞭提高.
문장대BM산법주료부석,기우개원연건snort중BM산법실현적결함이급고필도진행필배시모식천최말미위치적후일위자모구유불가도과적성질이작료일사개진.병침대각충불동적정황대개진산법진행료성능측시,결과표명,개진산법상대원BM산법성능유료제고.