面向链路层比特流数据频繁统计的AC-IM算法

• 作者: 徐一鸣 曹成宏 雷迎科
• 来源期刊: 小型微型计算机系统
• 学科: 工学
• 关键词: 链路层比特流 AC-IM算法 频繁统计 最大跳跃距离 计算复杂度
• 年，卷（期）: 2018,（7）
• 所属期刊栏目: 人工智能与算法研究
• 页码范围: 1436-1440
• 页数: 5页
• 分类号: TN915
• 字数: 4636字
• 语种: 中文

摘要

当前,国内外运用经典模式匹配算法及其改进算法进行数据处理的相关研究很多,但面向链路层比特流数据进行频繁统计的算法研究却很少.针对经典的多模式匹配算法如AC算法等计算复杂度高、效率低,同时不能适用于具有二元性的比特流数据这些问题,该文采用一种基于AC-IM(Improved AC)算法的链路层比特流数据频繁统计方法,算法能在避免漏检的情况下,使模式树的最大跳跃距离为最短模式串长度加3.该文先从算法构造原理上进行了理论分析,再通过大量实际数据作对比实验发现该算法能够较好地适应二进制比特流数据环境,准确地提取出频繁序列,效果明显.同时相比于经典的AC改进算法,AC-IM算法具有更大跳跃距离和耗时更少的特点.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	雷迎科		9	83	4.0	9.0
2	徐一鸣		7	3	1.0	1.0
3	曹成宏		1	3	1.0	1.0