Research and Implementation of Program Code Similarity Measurement

摘要：

Aiming at the problem of program code similarity measurement,a combined method of attribute counting and structure metrics is proposed.Attribute counting produces Halstead length,Halstead vocabulary and Halstead volume which constitute feature vector by counting the operator and operand of program source code,and attribute similarity can be calculated by using the cosine of vector included angle.The longest common subsequence algorithm is used to obtain structure similarity .The similar degree between two programs can be measured with the two similarities.Experimental results show the method can effectively detect similar programs of the studentshomework.

关键词： attribute counting structure metrics program code similarity

作者: Sha Jin Zhao Yongbin Zhu Zhenxin

作者单位: Department of Information Science and Technology Shijiazhuang Tiedao University Shijiazhuang, Hebei Department of Computer Hebei Vocational College of Politics and Law Shijiazhuang, Heibei Province, C

会议类型: 国际会议

会议名称: 2010 Second Asia-Pacific Conference on Information Processing(2010年第二届亚太地区信息处理国际会议 APCIP 2010)

会议地点: 南昌

会议语种:英文

页码: 319-322

在线出版日期: 2010-09-17（万方平台首次上网日期，不代表论文的发表时间）