关于Snort中用到的BM算法

huihuiqi

看了很多介绍BM算法的文献和资料\r\n\r\n对于预处理阶段的解释是：\r\n\r\n===========================================\r\n预处理阶段的任务是计算Badchar和Goodsuffix两个偏移量函数。\r\n\r\nBadchar计算每个字符所对应的偏移量，如果某个字符在模式P中出\r\n现多次，则以最右边的那次出现来确定偏移量。\r\n\r\nGoodsuffix函数用来计算模式中的某个后缀匹配成功时文本指针右\r\n移的偏移量。\r\n===========================================\r\n\r\n不理解之处：\r\n\r\n为什么要叫做“预处理”啊？\r\n\r\n那两个函数不是在具体查找阶段才被调用的吗？\n\n[ 本帖最后由 huihuiqi 于 2009-7-8 16:36 编辑 ]

ziggler

pre 的意思。在PROCESS之前。

ziggler

可能预处理比较费时间，所以提前做。具体情况具体分析。