基于后缀树的相似代码检测方法的研究

作     者：禤静 

作者机构：广西大学计算机与电子信息学院广西南宁530004 南宁职业技术学院信息工程学院广西南宁530008 

出 版 物：《信息通信》 (Information & Communications)

年 卷 期：2016年第29卷第10期

页      码：117-118页

摘      要：通常以词或字符为单位构造后缀树进行代码检测,空间开销大,同时增加字符串对比数量。针对该问题,文章设计了一种基于后缀树的代码相似度检测方法,应用Rabin指纹算法以句子为单位生成的指纹序来构造后缀树,并结合RMQ提取后缀树指纹公共子串长度,以此计算出代码的相似度。

主 题 词：后缀树 Rabin指纹算法 相似代码检测 

学科分类：081203[081203] 08[工学] 0835[0835] 0812[工学-测绘类] 

D　O　I：10.3969/j.issn.1673-1131.2016.10.057

馆 藏 号：203208504...