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

被引：6

作者：

王杰

刘亚宾

孙珂珂

机构：

[1] 郑州大学电气工程学院

来源：

计算机工程与应用 | 2008年 / 32期

关键词：

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

D O I：

暂无

中图分类号：

TP393.08 [];

学科分类号：

0839 ; 1402 ;

摘要：

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

引用

页码：93 / 95+185 +185

页数：4

共 5 条

[1] 改进的多模式字符串匹配算法 [J].