程序代码相似度检测方法的设计与实现

程序代码的相似度是剽窃检测的关键技术。通过对现有程序代码相似度度量技术进行研究后，基于属性技术法、结构度量法提出了一种属性计数和结构度量相结合的方法。通过统计程序源代码的操作符和操作数个数以及程序逻辑结构从而产生出一个特征向量，利用向量夹角的余弦计算属性相似度。实验结果表明，该方法能够有效检测出作业中相似的程序代码。

Design and Implementation of Program Code Similarity Measure Algorithm

The code similarity measurement is the key technology in the plagiarizing detection. The similarity measurement of program code is studied first, a combined method of attribute counting and structure metrics is proposed. Through statistical number of operators and operands program source code, the program logic structure so as to generate a feature vector, and attribute similarity can be calculated by using the cosine of vector included angle. The similar degree between two programs can be measured with the two similarities. Experimental results show the method can effectively detect similar programs of the homework.