Source Code Similarity Detection Using Adaptive Local Alignment of Keywords

Authors:
Jeong-Hoon Ji;Soo-Hyun Park;Gyun Woo;Hwan-Gue Cho
Affiliations:
-;-;-;-
Venue:
PDCAT '07 Proceedings of the Eighth International Conference on Parallel and Distributed Computing, Applications and Technologies
Year:
2007

Citing 0
Cited 2

An experience of detecting plagiarized source codes in competitive programming contests

Proceedings of the 13th annual conference on Innovation and technology in computer science education
Plagiarism detection among source codes using adaptive local alignment of keywords

Proceedings of the 5th International Conference on Ubiquitous Information Management and Communication

Quantified Score

Hi-index	0.00

Visualization

Abstract

Program similarity checking is an important applica- tion of programming education fields. Local alignment is one of the typical algorithms for comparing two strings. However local alignment based comparison does not re- flect the weights of program keywords. This paper intro- duces an adaptive local alignment which reflects the fre- quencies of keywords to the similarity matrix. We experi- mented this method using a set of programs submitted to more than 10 real programming contests. The experimen- tal result shows that the adaptive local alignment is more robust than greedy-string-tiling adopted in JPlag.