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.
Citation:
Jeong-Hoon Ji, Soo-Hyun Park, Gyun Woo, Hwan-Gue Cho, "Source Code Similarity Detection Using Adaptive Local Alignment of Keywords," pdcat, pp.179-180, Eighth International Conference on Parallel and Distributed Computing, Applications and Technologies (PDCAT 2007), 2007