一种BM模式匹配算法的改进

• 作者: 丁顺利 袁静波 郑吉森
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 入侵检测 模式匹配 Boyer-Moore(BM)算法 字符串检索
• 年，卷（期）: 2009,（17）
• 所属期刊栏目: 网络、通信、安全
• 页码范围: 105-107,173
• 页数: 4页
• 分类号: TP3
• 字数: 3431字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.2009.17.032

摘要

模式匹配算法是入侵检测系统中使用较多的一种重要算法.在分析了BM算法以及相关算法的基础上,提出了一种新的改进算法--BMI算法.该算法借鉴了BM算法的思想,并利用了下一字符和末字符的单一性和组合性,有效地提高了最大位移出现的概率.实验测试结果表明该算法能够有效提高匹配过程的效率.