| 一种BM模式匹配算法的改进 |
| |
| 引用本文： | 袁静波,郑吉森,丁顺利. 一种BM模式匹配算法的改进[J]. 计算机工程与应用, 2009, 45(17): 105-107. DOI: 10.3778/j.issn.1002-8331.2009.17.032 |
| |
| 作者姓名： | 袁静波 郑吉森 丁顺利 |
| |
| 作者单位： | 东北大学,秦皇岛分校,河北,秦皇岛,066004;东北大学,秦皇岛分校,河北,秦皇岛,066004;东北大学,秦皇岛分校,河北,秦皇岛,066004 |
| |
| 摘 要： | 模式匹配算法是入侵检测系统中使用较多的一种重要算法。在分析了BM算法以及相关算法的基础上，提出了一种新的改进算法——BMI算法。该算法借鉴了BM算法的思想，并利用了下一字符和末字符的单一性和组合性，有效地提高了最大位移出现的概率。实验测试结果表明该算法能够有效提高匹配过程的效率。
|
| 关 键 词： | 入侵检测 模式匹配 Boyer-Moore(BM)算法 字符串检索 |
| 收稿时间： | 2008-04-11 |
| 修稿时间： | 2008-7-24 |
Improvement of BM pattern matching algorithm |
| |
| YUAN Jing-bo,ZHENG Ji-sen,DING Shun-li. Improvement of BM pattern matching algorithm[J]. Computer Engineering and Applications, 2009, 45(17): 105-107. DOI: 10.3778/j.issn.1002-8331.2009.17.032 |
| |
| Authors: | YUAN Jing-bo ZHENG Ji-sen DING Shun-li |
| |
| Affiliation: | Northeastern University at QinHuangdao，Qinhuangdao，Hebei 066004，China |
| |
| Abstract: | Pattern matching algorithm is an important algorithm，used by most of Intrusion Detection System.On the base of analyzing BM algorithm and other algorithms，a new improved pattern matching algorithm—BMI algorithm is presented.The algorithm makes reference to the idea of BM algorithm and makes use of singleness and combination of the last character and next character of string，increasing the probability of maximum displacement effectively.Test results show that the algorithm can effectively improve the efficiency of the matching process. |
| |
| Keywords: | intrusion detection pattern matching Boyer-Moore（BM） algorithm string searching |
| 本文献已被 维普 万方数据 等数据库收录！ |
| 点击此处可从《计算机工程与应用》浏览原始摘要信息 |
|
点击此处可从《计算机工程与应用》下载免费的PDF全文 |
