|
|||||
|
|
| 一种快速字符串匹配搜索算法 | |
| 作者姓名： | 谭强 沈雁 |
| 作者单位： | 中国人民解放军,61081部队,北京,100094 |
| 摘 要： | 文中在分析入侵检测系统Snort的规则匹配算法--Boyer-Moore(BM)算法的基础上,提出了一种更为优越的字符串搜索算法,该算法充分利用每一次匹配比较的信息以跳过尽可能多的字符进行下次比较.理论分析与实验表明,该算法具有更大的平均搜索步长、更少的匹配比较次数和更快的速度. |
| 关 键 词： | 字符串搜索 模式匹配 BM算法 搜索步长 |
| 文章编号： | 1001-9081(2003)12Z-0202-02 |
| 修稿时间： | 2003-05-15 |
| 本文献已被 CNKI 万方数据 等数据库收录！ | |