Kim Young-Chul, Hwang Seog-Chan, Choi Jaeyoung, Journal of Internet Computing and Services, Vol. 6, No. 1, pp. 51-64, Feb. 2005
Full Text:
Keywords: program plagiarism, evaluation algorithm, AST, program parsing, grouping

Abstract

In this paper, we introduce a system for evaluating similarity of C program source code using method which compares syntax-trees each others. This method supposes two characteristic features as against other systems. It is not sensitive for program style such as indentation, white space, and comments, and changing order of control structure like sentences, code block, procedures, and so on. Another is that it can detect a syntax-error cause of using paring technique, We introduce algorithms for similarity evaluation method and grouping method that reduces the number of comparison, In the examination section, we show a test result of program similarity evaluation and its reduced iteration by grouping algorithm.

Statistics
Cite this article