关于Snort中用到的BM算法

huihuiqi

看了很多介绍BM算法的文献和资料

对于预处理阶段的解释是：

===========================================
预处理阶段的任务是计算Badchar和Goodsuffix两个偏移量函数。

Badchar计算每个字符所对应的偏移量，如果某个字符在模式P中出
现多次，则以最右边的那次出现来确定偏移量。

Goodsuffix函数用来计算模式中的某个后缀匹配成功时文本指针右
移的偏移量。
===========================================

不理解之处：

为什么要叫做“预处理”啊？

那两个函数不是在具体查找阶段才被调用的吗？

[ 本帖最后由 huihuiqi 于 2009-7-8 16:36 编辑 ]

ziggler

pre 的意思。在PROCESS之前。

huihuiqi

原帖由 ziggler 于 2009-7-8 17:07 发表
pre 的意思。在PROCESS之前。

这样有什么道理？
我觉得在具体的文本串到来的时候，根据具体情况调用函数处理更好，用不着预处理，浪费时间。
能帮我解释下BM需要预先处理的原因吗？

ziggler

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

huihuiqi

原帖由 ziggler 于 2009-7-9 23:48 发表
可能预处理比较费时间，所以提前做。具体情况具体分析。

你都说了“具体情况具体分析。”还说提前做预处理……
到底是啥意思？提前做就是泛泛的，而不具体了……
：）