基于BM算法的匹配算法的改进 |
| |
引用本文: | 张磊,陈娜.基于BM算法的匹配算法的改进[J].科技信息,2010(16):213-213. |
| |
作者姓名: | 张磊 陈娜 |
| |
作者单位: | [1]三门峡市科普宣教中心 [2]三门峡市农业科技咨询服务中心 |
| |
摘 要: | 对SNORT的原有规则匹配算法BM算法改进,利用规则树实现了BM算法的多模式匹配功能,在跳跃方面主要依靠于最短模式串与规则树首字符重复出现间隔距离双重控制,在首字符不匹配的情况下,移动模式串的最大距离就是前缀树中最短模式串长度,在整个匹配过程中,最大移动距离是由该前缀树中最短模式串的长度决定;而首字符匹配时,最大移动距离是由规则树首字符重复出现间隔距离决定。
|
关 键 词: | 入侵检测系统 模式匹配 BM算法 RTBM算法 |
本文献已被 维普 等数据库收录! |
|