首页> 中文会议>2012中国计算机大会 >多模匹配算法AC_BMHS的研究与改进

多模匹配算法AC_BMHS的研究与改进

页面导航

摘要
著录项
相似文献
相关主题

摘要

模式匹配算法是影响入侵检测系统性能的关键所在.论文首先分析了主流的单模匹配算法BMSH和BM2算法,将多模匹配算法AC和BMSH结合,得到AC_BMSH算法.对AC_BMSH算法进行分析,指出了AC_BMSH算法在匹配中存在两个缺陷,分别为失配时单字符决定移动的距离短和模式串树最大移动距离小;针对AC_BMSH算法的不足,提出了一种改进的有更好平均移动距离的多模式匹配算法improved AC_BMSH(I_AC_BMSH)算法.改进算法采用双字符决定移动距离,失配时扩大模式串树最大移动距离.实验结果表明改进算法I_AC_BMSH相对于AC_BMSH算法有更好的匹配效率.

著录项

来源
《2012中国计算机大会》|2012年|1|共1页
会议地点大连
作者
ZHOU Yan-sen; 周延森; KANG Yan-mei; 康艳梅;
展开▼
作者单位

中国计算机学会;

展开▼
会议组织
正文语种
原文格式 PDF
中图分类算法理论;
关键词
模式匹配算法; 入侵检测系统; 移动距离; 算法优化;

相似文献

中文文献
外文文献
专利

1. 多模匹配算法AC_BMHS的研究与改进 [J] . 周延森 ,康艳梅 . 计算机应用与软件 . 2012,第010期
2. 一种WM多模匹配算法的研究与改进 [J] . 周延森 ,张维刚 . 计算机应用与软件 . 2021,第007期
3. 改进的多模式串匹配算法及GPU并行化研究 [J] . 钱权 ,朱伟 ,车弘毅 . 中国科学院大学学报 . 2013,第005期
4. 改进的多模式串匹配算法及GPU并行化研究 [J] . 钱权 ,朱伟 ,车弘毅 . 中国科学院研究生院学报 . 2013,第005期
5. 基于确定有限状态自动机的改进多模式匹配算法研究 [J] . 陆琳琳 ,田野 . 计算机应用与软件 . 2013,第007期
6. MWM多模式匹配算法的改进 [C] . 郑强 . The Conference on Web Based Business Management (WBM 2010)(2010年基于互联网的商业管理学术会议) . 2010
7. 基于Snort的多模式匹配算法研究及改进 [A] . 胡洋 . 2020

多模匹配算法AC_BMHS的研究与改进

摘要

著录项

相似文献

相关主题

期刊订阅