面向代码相似度检测的指纹选取方法

doi:10.3778/j.issn.1002-8331.2010.27.047

计算机工程与应用 ›› 2010, Vol. 46 ›› Issue (27): 169-171.DOI: 10.3778/j.issn.1002-8331.2010.27.047

• 图形、图像、模式识别 • 上一篇下一篇

面向代码相似度检测的指纹选取方法

黄柳柳¹，黄河燕²，史树敏²

1.南京理工大学计算机科学与技术学院，南京 210094
2.北京理工大学计算机科学技术学院，北京 100081

收稿日期:2010-05-20 修回日期:2010-08-06 出版日期:2010-09-21 发布日期:2010-09-21
通讯作者: 黄柳柳

Method for fingerprint selection orienting to code similarity detection

HUANG Liu-liu¹，HUANG He-yan²，SHI Shu-min²

1.College of Computer Science and Technology，Nanjing University of Science and Technology，Nanjing 210094，China
2.School of Computer Science and Technology，Beijing Institute of Technology，Beijing 100081，China

Received:2010-05-20 Revised:2010-08-06 Online:2010-09-21 Published:2010-09-21
Contact: HUANG Liu-liu

摘要/Abstract

摘要： 代码相似度检测是代码抄袭检测的核心组成部分，对于营造良好的学习氛围、提高知识产权保护意识具有重要作用。总结了应用指纹技术检测代码相似度的基本思路，分析了几种常见的指纹选取方法的优缺点，提出一种改进的面向代码相似度检测的指纹选取方法。该方法能够从疑似抄袭代码集中去除由代码编写规则产生的虚假相似代码对，有效获得代码之间准确的相似度值。

Abstract: Code similarity detection is the core component of clone detection.It plays an important role in creating a good learning atmosphere and improving the awareness of intellectual property rights protection.This paper summarizes the processing phases of code similarity detection using fingerprint technique，analyzes the merits and drawbacks of several common methods for fingerprint selection，and proposes an improved method for fingerprint selection orienting code similarity detection.This method is capable of removing false similar ones produced by coding rules from the set of suspected plagiarism code-pairs and obtaining accurate similarity values of code-pairs effectively.

中图分类号:

TP311

黄柳柳¹，黄河燕²，史树敏². 面向代码相似度检测的指纹选取方法[J]. 计算机工程与应用, 2010, 46(27): 169-171.

HUANG Liu-liu¹，HUANG He-yan²，SHI Shu-min². Method for fingerprint selection orienting to code similarity detection[J]. Computer Engineering and Applications, 2010, 46(27): 169-171.

[1]	曾棕根. 源程序在线评测系统技术改进[J]. 计算机工程与应用, 2011, 47(4): 68-71.
[2]	覃遵跃¹，汤庸²，徐洪智¹，卓月明³. 一种新的XML文档更新计算[J]. 计算机工程与应用, 2011, 47(4): 121-123.
[3]	刘雨露¹，方　刚¹，唐曙光². 位序互补的空间关联规则挖掘算法[J]. 计算机工程与应用, 2011, 47(4): 134-137.
[4]	程转流^1，2，胡为成². 滑动窗口模型下的概率数据流聚类[J]. 计算机工程与应用, 2011, 47(4): 141-145.
[5]	王扶东，马玉芳. 基于数据挖掘的客户细分方法的研究[J]. 计算机工程与应用, 2011, 47(4): 215-218.
[6]	温国锋^1，2，陈立文¹. 已完建筑工程数据仓库的建立与应用研究[J]. 计算机工程与应用, 2011, 47(4): 245-248.
[7]	覃华，徐燕子. 用路径跟踪法和核距离矩阵优化大规模SVM[J]. 计算机工程与应用, 2011, 47(3): 160-162.
[8]	宁静¹，诸昌钤²，高品贤¹，林建辉³. EMD分解中端点数据的延长方法问题研究[J]. 计算机工程与应用, 2011, 47(3): 125-128.
[9]	张磊，李锐，陶亮. VC++快速实现一维离散Gabor变换软件的研究[J]. 计算机工程与应用, 2011, 47(3): 67-69.
[10]	曾敏，黄颖. 基于自学习控制算法优化软件测试用例的研究[J]. 计算机工程与应用, 2011, 47(3): 70-73.
[11]	付雅芳，刘晓东，李延杰. 基于改进FPA的软件规模估算方法[J]. 计算机工程与应用, 2011, 47(1): 22-25.
[12]	袁漪，田小林，夏绍玮. 关于能量比较的数字音频盲水印方案 [J]. 计算机工程与应用, 2011, 47(1): 131-134.
[13]	朱颖雯¹，吉根林²，孙勤红¹. 基于频繁子树模式的GML文档结构聚类算法[J]. 计算机工程与应用, 2011, 47(1): 144-146.
[14]	牟永敏，姜智荧，张志华. 面向C程序插装的路径提取[J]. 计算机工程与应用, 2011, 47(1): 67-69.
[15]	郑良¹，朱立谷¹，赵廷涛¹，易奇²，鄢楚平²，胡怀湘²，杨帆³. 存储虚拟化测评方法设计[J]. 计算机工程与应用, 2010, 46(36): 98-100.

面向代码相似度检测的指纹选取方法

Method for fingerprint selection orienting to code similarity detection

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics