稿件标题: | 基于入侵检测的 B MH S模式匹配算法改进 |
稿件作者: | 苏珉 |
栏目名称: | 其他研究 |
关键词: | 模式匹配; 入侵检测; B MH S算法 |
文章摘要: | 模式匹配算法是入侵检测系统中使用较多的一种算法。通过对经典的 K MP 、 B M、 B MH S字符串匹配算法进行分析比较, 提出了一种改进的 B MH S算法, 该算法增加了最末位字符和在匹配串中出现字符的前一位置字符是否出现的考虑, 多数情况下能实现最大移动距离 m+ 1 。实验仿真结果表明, 该算法能够在一定程度上减少了匹配次数, 有效提高了匹配的效率。 |
刊期名称: | 2011年02期 |
出版时间: | 2011年2月 |
上线时间: | 2011年2月28日 |
浏览次数: | 3443 |
下载次数: | 868 |
免费阅读PDF |