Title :
Research on the Copy Detection Algorithm for Source Code Based on Program Organizational Structure Tree Matching
Author :
Qin Junping ; Shou Yongxi ; Hongfeng, Shi
Author_Institution :
Sch. of Inf. Eng., Inner Mongolia Univ. of Technol., Hohhot, China
Abstract :
Code plagiarism is an ubiquitous phenomenon in the teaching of Programming Language. A large number of source code can be automatically detected and uses the similarity value to determine whether the copy is present. It can greatly improve the efficiency of teachers and promote teaching quality. A algorithm is provided that firstly match program organizational structure tree and then process the methods of program to calculate the similarity value. It not only applies to process-oriented programming languages but also applies to object-oriented programming language.
Keywords :
computer science education; object-oriented languages; object-oriented programming; source coding; teacher training; ubiquitous computing; copy detection algorithm; object-oriented programming language; process-oriented programming languages; program organizational structure tree matching; programming language teaching; source code; teaching quality; ubiquitous phenomenon; Book reviews; Cloning; Computer languages; Educational institutions; Plagiarism; Software measurement; Copy Detection for Source Code; Longest Common Subsequence; Organizational Structure Tree; Similarity; Token String;
Conference_Titel :
E-Business and E-Government (ICEE), 2010 International Conference on
Conference_Location :
Guangzhou
Print_ISBN :
978-0-7695-3997-3
DOI :
10.1109/ICEE.2010.1120