面向长模式串的改进型AC算法研究

• 作者: 岳小伟 詹瞻
• 来源期刊: 网络安全技术与应用
• 关键词: 数据流分类 AC_LSE算法 跳转距离 Hash表
• 年，卷（期）: 2018,（4）
• 所属期刊栏目: 安全模型、算法与编程
• 页码范围: 40-42
• 页数: 3页
• 字数: 3082字
• 语种: 中文
• DOI: 10.3969/j.issn.1009-6833.2018.04.020

摘要

在面向实时数据流的分类研究中,基于AC算法的多模匹配已具备一定的应用基础.本文针对数据流中的长模式串特征,提出了AC_TE算法的改进算法——AC_LSE算法,适用于高速实时网络数据流的识别分类.该算法利用1个Hash表存储当前匹配窗口对应的不同前缀字符串的跳转距离,需要进行跳转时,直接查找Hash表进行跳转,减少了字符比较和查找开销,提高了多模匹配的效率.实验结果表明,该算法在多模匹配的速度和比较次数上,均优于AC_TE算法,在长模式串的匹配上性能更佳.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	詹瞻		4	18	2.0	4.0
2	岳小伟		1	1	1.0	1.0