一种改进的Boyer_Moore算法在IDS中的应用_王淅娜.pdfVIP

第 卷 第 期 计 算 机 科 学 ４０ １１Ａ Ｖｏｌ．４０Ｎｏ．１１Ａ 　 年 月 ２０１３ １１ Ｃｏｍ ｕｔｅｒ Ｓｃｉｅｎｃｅ Ｎｏｖ２０１３ ｐ 　 　 一种改进的 算法在 中的应用 Ｂｏ ｅｒＭｏｏｒｅ ＩＤＳ ｙ － １ ２ 王淅娜 喻建鹏 　 １ ２ （ ） （ ） 解放军后勤学院研究生 队 北京 海军装备部 北京 ２ １００８５８ １００８４１ 　 　 　 　 ， 摘 要 在 的检测引擎模块设计中 基于 的误用检测算法是设计师们最常用到的一种核心技 ＩＤＳ ＰａｔｔｅｒｎＭａｔｃｈｉｎ 　 　 － ｇ ， 。 术实现途径 而 丢包率和误报率的高低以及检测引擎匹配速度的快慢都取决于模式匹配算法性能的好与坏 ＩＤＳ Ｂｏ － 算法及其改进了的 算法和 算法是目前应用最广泛的单模 ｅｒＭｏｏｒｅ Ｂｏ ｅｒＭｏｏｒｅ Ｈｏｒｓ ｏｏｌ Ｂｏ ｅｒＭｏｏｒｅ Ｈｏｒｓ ｏｏｌＳ ｙ － ｙ － 　 ｐ ｙ － 　 ｐ 。 。 式匹配算法 在分析了 ＢＭ 算法及各种改进算法的基础上提出了一种新的基于ＢＭ 算法的改进算法 该算法利用了 ， ， 字符串末字符和末字符对应文本串的下一字符的唯一性 同时考虑了文本串的信息以加大匹配速率 从而更好地适应 对模式匹配算法高效性的要求。 ＩＤＳ ， ， ， ， 关键词 入侵检测 ＢＭ 算法 模式匹配 ＳｎｏｒｔＫＭＰ算法 　 中图法分类号 ＴＰ３０１．６ 文献标识码 Ａ