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

摘要：

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

关键词：协议分析、二进制序列、Simhash、高频相似序列

所属期刊栏目：56

分类号：TP391(计算技术、计算机技术)

在线出版日期：2020-08-20（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：199-203