Computer Algorithms for Plagiarism Detection

This paper presents a survey of computer algorithms used for the detection of student plagiarism. A summary of several algorithms is provided. Common features of the different plagiarism detection algorithms are described. Ethical and administrative issues involving detected plagiarism are discussed.

[1]  Roger Francis Bacon An investigation of an automatic machine grading system for assembly language instruction. , 1969 .

[2]  Jan B. Hext,et al.  An automatic grading scheme for simple programming exercises , 1969, Commun. ACM.

[3]  M. H. Halstead,et al.  Natural laws controlling algorithm structure? , 1972, SIGP.

[4]  M. H. Halstead An experimental determination of the "purity" of a trivial algorithm , 1973, PERV.

[5]  Maurice H. Halstead,et al.  A Software Physics Analysis of Akiyama's Debugging Data , 1975 .

[6]  Maurice H. Halstead,et al.  An experiment comparing Fortran programming times with the software physics hypothesis , 1899, AFIPS '76.

[7]  L. T. Love,et al.  An independent test of the theory of software physics , 1976, SIGP.

[8]  Linda M. Ottenstein,et al.  Predicting the Number of Bugs Expected in a Program Module , 1976 .

[9]  K. J. Ottenstein An algorithmic approach to the detection and prevention of plagiarism , 1976, SGCS.

[10]  Alfred V. Aho,et al.  Principles of Compiler Design , 1977 .

[11]  Bruce G. Batchelor,et al.  Pattern Recognition: Ideas in Practice , 1978 .

[12]  Tom Love,et al.  A Review and Evaluation of Software Science , 1978, CSUR.

[13]  Linda M. Ottenstein Quantitative Estimates of Debugging Requirements , 1979, IEEE Transactions on Software Engineering.

[14]  Bill Curtis,et al.  Experimental Evaluation of On-Line Program Construction. , 1979 .

[15]  Bill Curtis,et al.  Third time charm: Stronger prediction of programmer performance by software complexity metrics , 1979, ICSE 1979.

[16]  Mary Shaw,et al.  Cheating Policy in a Computer Science Department , 1980, SGCS.

[17]  Samuel L. Grier,et al.  A tool that detects plagiarism in Pascal programs , 1981, SIGCSE '81.

[18]  Michael J. Rees,et al.  Automatic assessment aids for Pascal programs , 1982, SIGP.

[19]  Hal Berghel,et al.  Measurements of program similarity in identical task environments , 1984, SIGP.

[20]  S. K. Robinson,et al.  An empirical approach for detecting program similarity and plagiarism within a university programming environment , 1987 .

[21]  Janet M. Cook Defining ethical and unethical student behaviors using departmental regulations and sanctions , 1987, SIGCSE '87.

[22]  James O. Hamblen,et al.  A new undergraduate computer arithmetic software laboratory , 1988 .

[23]  Hugo T. Jankowitz Detecting Plagiarism in Student Pascal Programs , 1988, Comput. J..