Program Similarity Detection Algorithm
LIU Junna
XING Qi
ZHAO Weidong
Abstract：Program similarity detection procedure for discovery and identification procedures plagiarism software copyright has important application value .Program similarity detection method based on abstract syntax tree is a typical measurement techniques ,but the method is usually preset threshold value ,and fail to increase the redundancy of code plagiarism means .Aiming at these problems , the adaptive threshold selection method is used ,and the syntax tree leaf node of offecting judgment is cut to improve similarity dectection algorithm based on the abstract syntax tree .M eanw hile , for more than one code may plagiarism in the same issue of the source code ,the clustering method is used to obtain a sim‐ilar program from a subset of another program set to distinguish the source .Experimental results show that the improved algorithm can effectively detect plagiarism variety of programming languages ,greatly improve the effectiveness of the pro‐gram to detect the similarity .
Keywords：similarity detectionsyntax treeadaptive thresholdclustering method
Publication Date：2015-01-01
Online Publishing Date：2025-08-15(First online date of this platform, not the publication date of the document)
Pages：5( 2145-2149 )