摘要
为了保证程序设计课程实践教学质量,避免学生抄袭,可以检测学生的源程序,代码的相似度是抄袭检测的关键技术。文章介绍了一种串匹配算法——GST算法,包括GST算法的核心思想以及伪代码实现。
In order to ensure the course quality of the program design teaching, and to avoid plagiarism, the students' source program can be detected.Code similarity is the key to the plagiarism detection technology. In this paper, a string matching algorithm——GST is introduced, the basic principle of GST algorithm and the way of implementing the pseudo code are also discussed in the paper.
关键词
程序代码抄袭检测
GST算法
相似度
detecting plagiarism program code
gst arithmetic
similarity