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

作　　者：岳小伟 詹瞻[1] 

机构地区：[1]信息工程大学,河南450001

出　　处：《网络安全技术与应用》2018年第4期40-42,共3页Network Security Technology & Application

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

关 键 词：数据流分类 AC_LSE算法 跳转距离 HASH表 

分 类 号：TP301.6[自动化与计算机技术—计算机系统结构]