比较源代码相似性的算法？

Question

为了判断学生的编程作业是否互相抄袭，如何比较两段或者多段源代码相似性？

Answer 1

如果该学生不是很懒，把所有变量REFACTORY一下，DIFF是无能为力的。

Answer 2

难道诺大一个CSDN就没一个人会么？

Answer 3

两个程序完全相同知识变量不同的话编译出来的class是一样的么?还是不一样的?

Answer 4

國外有這個理論研究,我同學畢業論文就做這個,忘了叫什麼名,好像是這個
http://en.wikipedia.org/wiki/Longest_common_subsequence_problem
不過是有問題,若抄襲者把抄回來的代碼的變量名取代為很長很長的名字,那比較出來的結果...