基于Simhash的协议数据高频相似序列提取算法

• 作者: 徐正国 燕继坤 黄学波
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 协议分析 二进制序列 Simhash 高频相似序列
• 年，卷（期）: 2020,（16）
• 所属期刊栏目: 图形图像处理
• 页码范围: 199-203
• 页数: 5页
• 分类号: TP391
• 字数: 5133字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.1907-0133

摘要

在网络协议特征提取问题中,已有的基于频率统计和序列比对等算法在时间效率和准确率上有一定缺陷,因此提出了一种基于Simhash的高频相似序列提取方法.针对传统的Simhash算法一般用于文本处理领域的问题,根据二进制序列的特点将协议数据进行"分词"处理,并采用了减少哈希结果长度、降低比较次数等方法进一步提高算法效率,最终使Simhash适合于高频相似序列提取问题.实验结果表明,该算法的平均覆盖率达到74.28％,并且在此准确率的条件下时间效率较高.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	徐正国		9	17	3.0	4.0
2	黄学波		1	0	0.0	0.0
3	燕继坤		1	0	0.0	0.0