| 多模匹配算法AC_BMHS的研究与改进 |
| |
| 引用本文： | 周延森,康艳梅.多模匹配算法AC_BMHS的研究与改进[J].计算机应用与软件,2012(10):304-307. |
| |
| 作者姓名： | 周延森 康艳梅 |
| |
| 作者单位： | 国际关系学院信息科技系 北京100091 |
| |
| 摘 要： | 模式匹配算法是影响入侵检测系统性能的关键所在.首先分析主流的单模匹配算法BMSH和BM2算法,将多模匹配算法AC和BMSH结合,得到AC_BMSH算法.对AC_BMSH算法进行分析,指出AC_BMSH算法在匹配中存在两个缺陷:失配时单字符决定移动的距离短和模式串树最大移动距离小;针对AC_BMSH算法的不足,提出一种改进的有更好平均移动距离的多模式匹配算法ImprovedAC_BMSH(I_AC_BMSH)算法.改进算法采用双字符决定移动距离,失配时扩大模式串树最大移动距离.实验结果表明改进算法I_AC_BMSH相对于AC_BMSH算法有更好的匹配效率.
|
| 关 键 词： | 模式匹配 单模匹配 多模匹配 移动距离 |
RESEARCH AND IMPROVEMENT OF MULTI-MODE MATCHING ALGORITHM AC_BMHS |
| |
| Zhou Yansen Kang Yanmei.RESEARCH AND IMPROVEMENT OF MULTI-MODE MATCHING ALGORITHM AC_BMHS[J].Computer Applications and Software,2012(10):304-307. |
| |
| Authors: | Zhou Yansen Kang Yanmei |
| |
| Affiliation: | Zhou Yansen Kang Yanmei(Department of Information Science and Technology,University of International Relations,Beijing 100091,China) |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
