一种快速高效的模式匹配算法的应用研究

摘要：

提出一种高性能的模式匹配算法--MAC算法,它通过使用从确定性有限状态机(DFA)中得到的特征等同态,在保证高速匹配的前提下,极大地减少了内存需求.同时,该算法具有高度的灵活性,即通过调整就可以适应不同的特定性能和资源限制的要求.在软件使用环境中的实验结果表明,MAC算法的内存使用性能相对目前先进的模式匹配算法提高了1.51-2.40倍.

关键词：MAC算法、网络入侵检测系统、模式匹配、确定性有限状态机、非确定性有限状态机

所属期刊栏目：44

分类号：TP393.08(计算技术、计算机技术)

资助基金：河南省杰出人才创新基金项目the Innovation Fundation for TMems of Henan Province under Grant 074200510013;河南省教育厅自然科学基金项目the Natural Science Foundation for Education Department of Henan Province under Grant 2007520048

在线出版日期：2009-01-06（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：93-95,185