The Study of Plagiarism Detection for Program Code

Abstract

AbstractWith the increasing popularity of programming courses, the cases of plagiarism also rises rapidly as well. Plagiarism detection methods and verifying the originality of student’s work program has become particularly important nowadays. By studying similar measurement techniques of existing code, this document focuses on the forward maximum matching algorithm proposed to improve an existing and efficient segmentation method while proposing effective marker string replacement rules in order to shorten the length of the string tag. At the same time, this paper proposes a new marker string generation method – generating tag strings in accordance with each function execution sequence, in order to eliminate redundant functions of the test results. Finally, the system would take the RKR-GST algorithm as a token string matching algorithm. The experimental tests have shown that the improvement over plagiarism detection program code has a significant effect in the long run.Keywordsplagiarism detectiongenerating tag strings by the function sequenceRKR-GST algorithmforward maximum matching algorithm