| 一种基于BM算法的改进模式匹配算法研究 |
| |
| 引用本文： | 葛贤银,韦素媛,杨百龙,蒲玄及.一种基于BM算法的改进模式匹配算法研究[J].现代电子技术,2009,32(20):73-75. |
| |
| 作者姓名： | 葛贤银 韦素媛 杨百龙 蒲玄及 |
| |
| 作者单位： | 第二炮兵工程学院,陕西,西安,710025 |
| |
| 摘 要： | 基于模式匹配的检测方法是目前入侵检测系统的一种重要方法,因此作为模式匹配方法核心的字符串匹配算法直接影响入侵检测系统的性能和效率.在研究现有算法的基础上提出一种改进的模式匹配算法--New-Search算法.该算法以BM算法为基础,通过预处理阶段处理,首末字符部分定位的思想,增加字符跳转距离,比较稳定地减少匹配过程中字符比较的次数,提高了匹配的速度和效率.
|
| 关 键 词： | 入侵检测 模式匹配 KMP算法 BM算法 New-Search算法 |
Research of Improved Pattern Matching Algorithm Based on BM Algorithm |
| |
| GE Xianyin,WEI Suyuan,YANG Bailong,PU Xuanji.Research of Improved Pattern Matching Algorithm Based on BM Algorithm[J].Modern Electronic Technique,2009,32(20):73-75. |
| |
| Authors: | GE Xianyin WEI Suyuan YANG Bailong PU Xuanji |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 维普 万方数据 等数据库收录！ |
|
