| 入侵检测系统中模式匹配算法研究 |
| |
| 引用本文： | 李君秋,王法能.入侵检测系统中模式匹配算法研究[J].计算机安全,2011(2):43-46. |
| |
| 作者姓名： | 李君秋 王法能 |
| |
| 作者单位： | 大连装备制造职业技术学院; |
| |
| 摘 要： | 分析了BF,KMP,BM模式匹配算法,在此算法的基础上提出了一种改进的模式匹配算法(FBM),该算法的思想是时BM 算法中滑动距离函数dist右移模式距离大小进行改进,并且定义了两个新的滑动距离函数,在不同的条件下,分别调用不同的滑动距离函数,更好地拉制模式匹配过程.实验结果表明,该算法比BF,KMP和BM算法显著减少...
|
| 关 键 词： | 模式匹配 BM算法 FBM算法 |
Study of An Improved Pattern Matching Algorithm |
| |
| LI Jun-qiu,WANG Fa-neng.Study of An Improved Pattern Matching Algorithm[J].Network & Computer Security,2011(2):43-46. |
| |
| Authors: | LI Jun-qiu WANG Fa-neng |
| |
| Affiliation: | LI Jun-qiu,WANG Fa-neng(Dalian Vocation &Technological College of Equipment Production,Dalian,Liaoning 116028,China) |
| |
| Abstract: | This paper present an improved pattern matching algorithm(FBM) based on analyzing BF,KMP and BM,which are fashionable pattern matching algorithm at present.The idea of NBM algorithm is using different gliding distance functions by modifying the distance of dist function in BM and defining two new gliding distance functions,so that to control pattern matching process excellently.Experiments show that this FBM algorithm is more efficient and has better performance and less time. |
| |
| Keywords: | pattern matching BM algorithm FBM algorithm |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
