论文部分内容阅读
文中在分析入侵检测系统Snort的规则匹配算法———Boyer Moore(BM )算法的基础上 ,提出了一种更为优越的字符串搜索算法 ,该算法充分利用每一次匹配比较的信息以跳过尽可能多的字符进行下次比较。理论分析与实验表明 ,该算法具有更大的平均搜索步长、更少的匹配比较次数和更快的速度。