Similarity detection method of computer software source code

Abstract

The invention relates to a similarity detection method of a computer software source code, and belongs to the technical field of computer application. The method comprises the following steps: firstly, according to different programming languages, carrying out a word segmentation operation on the source code; then, selecting a specific labeling word to carry out partitioning processing on a word segmentation result, and carrying out relevant processing on a variable segmentation word according to variable attributes; thirdly, on the basis of a word segmentation result, carrying out a difference measurement operation on each block to obtain a difference matrix, and obtaining integral difference according to the difference result and the correlation of each block; and finally, according to a formula, finally obtaining a code similarity detection result. Compared with the prior art, the method can successfully identify means including word-for-word copying, comment statement blank area change, identifier renaming, data type change and the like in the similarity detection of the code, and can successfully detect means that a code block sequence is changed, a statement sequence is changed, redundant statements and variables are increased, an original control structure is replaced with an equivalent control structure and the like.

Description

Technical field: [0001] The invention relates to a computer program analysis technology and a code similarity detection algorithm of computer software, in particular to a code similarity detection algorithm based on source code word segmentation and block extraction processing and multiple difference measurement methods that can be expanded, belonging to computer application technology field. Background technique [0002] Code similarity detection technology is currently mainly used in code plagiarism detection, which is an important task in computer software development and maintenance activities, in many fields such as source code plagiarism detection, software component library query, software defect detection, program understanding, etc. has wide application. It can not only help teachers to detect plagiarism of students' program assignments, but also has good practical significance for the identification of software copyright. [0003] In the article "Metrics based pl...

AI Technical Summary

Problems solved by technology

[0008] The purpose of the present invention is to solve the problems encountered in the process of detecting code similarity, such as low detection effect, complex and long execution time of some methods, high error rate in some cases, and difficulty in applying to different programming languages, etc., and proposes a computer Software source code similarity detection method, which is based on source code word segmentation processing and block analysis to compare differences to obtain code similarity detection results

Images