首页> 中文会议>先进制造技术与工业信息学博士生学术论坛 >入侵检测系统中高效的模式匹配算法

入侵检测系统中高效的模式匹配算法

页面导航

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

摘要

针对入侵检测系统模式匹配效率低的问题，提出了一种高效的模式匹配算法。该算法通过对模式进行预处理记录模式的信息，然后对子节点进行递归比较，找到重复度最大的部分，提高模式匹配的效率：通过增加附加m个节点的匹配模式结构，降低模式匹配算法的时间与空间复杂度。理论分析表明。对于包含n个节点的主题树，提出的模式匹配算法的时间复杂度为O(nlog2n+mlog2m)，空间复杂度为O(n+m)。详细的实验以及与现有算法的比较表明，提出的模式匹配算法在时间、空间和匹配率性能上具有更高的效率。

著录项

来源
《先进制造技术与工业信息学博士生学术论坛》|2009年|270-277|共8页
会议地点沈阳
作者
杨文君; 魏占国; 王玉平;
展开▼
作者单位

中科院沈阳计算技术研究所;

展开▼
会议组织
正文语种
原文格式 PDF
中图分类算法理论;
关键词
入侵检测; 模式匹配; 信息安全; 空间复杂度;

相似文献

中文文献
外文文献
专利

1. 入侵检测系统中高效的模式匹配算法 [J] . 杨文君 ,魏占国 ,王玉平 . 小型微型计算机系统 . 2009,第011期
2. Web入侵检测系统高效多模式匹配算法 [J] . 范轩苗 ,郑宁 ,范渊 . 计算机应用研究 . 2009,第004期
3. 入侵检测系统中高效模式匹配算法的研究 [J] . 曾慧惠 ,袁世忠 ,胡鹏 . 计算机应用与软件 . 2008,第004期
4. 入侵检测系统中高效模式匹配算法的研究 [J] . 杨武 ,方滨兴 ,云晓春 . 计算机工程 . 2004,第013期
5. 入侵检测系统中模式匹配算法的研究 [J] . 闫宏丽 ,赵丽 . 计算机时代 . 2020,第009期
6. 网络入侵检测系统中模式匹配算法的研究与改进 [C] . 王德正 . 全国第18届计算机技术与应用学术会议(CACIS) . 2007
7. 基于高效模式匹配算法的入侵检测系统的研究与设计 [A] . 帅理 . 2009

入侵检测系统中高效的模式匹配算法

摘要

著录项

相似文献

相关主题

期刊订阅