题名 AC多模式匹配算法研究
被引量：13
1
作者
巫喜红 曾锋
机构
嘉应学院计算机学院
出处
《计算机工程》
CAS
CSCD
2012年第6期279-281,共3页
基金
广东省高校优秀青年创新人才培养计划基金资助项目(LYM10121) 梅州市科技计划基金资助项目(2011A04) 梅州市自然科学研究科研基金资助项目(2010KJA27)
文摘
AC算法的内存空间开销大,不利于硬件实现。为此,提出AC多模式匹配算法。分析AC算法的特点,使用位图存储技术和压缩处理技术对其进行改进。从模式串长度和模式串数目角度出发进行实验,结果表明,该算法能缩短扫描时间,提高模式匹配速度和访问速度。
关键词
ac 算法位图 多模式匹配 压缩向量 状态机
Keywords
Aho-Corasick（ac ） algorithm bitmap multiple pattern match ing,： compressed vector： state machine
分类号
TP301.6
[自动化与计算机技术—计算机系统结构]
题名 入侵检测系统中一种改进的AC算法
被引量：6
2
作者
卢汪节 鞠时光
机构
江苏大学计算机科学与通讯工程学院
出处
《计算机工程与应用》
CSCD
北大核心
2006年第15期146-148,共3页
文摘
在研究和分析入侵检测系统中AC算法应用的基础上,提出了一种改进的AC算法——ObitmappedAC算法,此算法不仅对AC状态机中各结点进行了压缩存储,而且简化了输出处理,使它更容易满足硬件的实现。实验表明,改进后的算法无论在空间性能上还是在时间性能上都优于原算法。
关键词
入侵检测 ac 算法模式匹配 状态机
Keywords
intrusion detection ,ac algorithm ,pattern match ,state machine
分类号
TP309
[自动化与计算机技术—计算机系统结构]
题名 Ad hoc网络中双向快速字符串匹配算法
被引量：3
3
作者
张莹 徐剑 常桂然 贾杰
机构
东北大学信息科学与工程学院 东北大学软件学院
出处
《计算机科学》
CSCD
北大核心
2010年第10期42-47,共6页
基金
国家自然科学基金项目(60903159) 863国家高技术研究发展项目(2009AA01Z122)资助
文摘
网络入侵检测系统的原始AC算法采用单向匹配,由于样本数量增加使得比对时间延长,因此提出了一种高效的多模式匹配算法——双向快速字符串匹配算法,该算法采用有限自动机、正反双向匹配的方式,与单向匹配算法相比,提高入侵检测速度3倍左右。对该算法进行了性能分析,并将其与已有算法进行性能比较。仿真实验结果表明,提出的Re-AC算法比其他算法有更好的优势,能够提高Ad hoc网络入侵检测的效率。
关键词
AD HOC网络 入侵检测 模式匹配 Re-ac 算法
Keywords
Ad hoc network intrusion detection pattern match ing Re-ac algorithm
分类号
TP309
[自动化与计算机技术—计算机系统结构]
题名 一种快速高效的模式匹配算法的应用研究
被引量：6
4
作者
王杰 刘亚宾 孙珂珂
机构
郑州大学电气工程学院
出处
《计算机工程与应用》
CSCD
北大核心
2008年第32期93-95,185,共4页
基金
河南省杰出人才创新基金项目(the Innovation Fundation for Talents of Henan Province under Grant No.074200510013) 河南省教育厅自然科学基金项目(the Natural Science Foundation for Education Department of Henan Province under Grant No.2007520048)。
文摘
提出一种高性能的模式匹配算法——MAC算法,它通过使用从确定性有限状态机(DFA)中得到的特征等同态,在保证高速匹配的前提下,极大地减少了内存需求。同时,该算法具有高度的灵活性,即通过调整就可以适应不同的特定性能和资源限制的要求。在软件使用环境中的实验结果表明,MAC算法的内存使用性能相对目前先进的模式匹配算法提高了1.51～2.40倍。
关键词
Mac 算法 网络入侵检测系统 模式匹配 确定性有限状态机 非确定性有限状态机
Keywords
Modified Aho-Corasick （ Mac ） algorithm Network intrusion detection System （NIDS） pattern match ing Deterministic Finite-state Automata（DFA） Nondeterministic Finite-state Automata（NFA）
分类号
TP393.08
[自动化与计算机技术—计算机应用技术]
题名 入侵检测中一种新的多模式匹配算法
被引量：8
5
作者
李庚 韩进 谢立
机构
南京大学计算机科学与技术系
出处
《计算机应用研究》
CSCD
北大核心
2008年第8期2474-2476,共3页
基金
2005年度国家信息安全专项基金资助项目(发改高技2005-1878-1)
文摘
基于模式匹配的检测方法是目前入侵检测系统的一种重要方法,因此作为模式匹配方法核心的字符串匹配算法直接影响入侵检测系统的性能和效率。在AC算法和Wu-Manber算法的研究基础上,提出了一种新的多模式匹配算法——AC-WM。该算法能够增加字符跳转距离,比较稳定地减少匹配过程中字符比较的次数,提高匹配的速度和效率。
关键词
入侵检测 多模式匹配 ac 算法WU-MANBER算法 ac -WM算法
Keywords
intrusion detection multiple pattern s match ing ac algorithm Wu-Manber algorithm ac -WM algorithm
分类号
TP393.08
[自动化与计算机技术—计算机应用技术]
