程序代码相似度度量的研究与实现

• 作者: 于海英
• 来源期刊: 计算机工程
• 学科: 地球科学
• 关键词: 属性计数 结构度量 程序代码相似度
• 年，卷（期）: 2010,（4）
• 所属期刊栏目: 软件技术与数据库
• 页码范围: 45-46,49
• 页数: 3页
• 分类号: N945
• 字数: 3033字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-3428.2010.04.016

摘要

针对程序代码相似度的度量问题,提出一种属性计数和结构度量相结合的方法,通过统计程序源代码的操作符和操作数个数,产生Halstead长度、Halstead词汇和Halstead容量3个程序的特征向量,利用向量夹角的余弦计算属性相似度,采用最长公共子序列算法获取结构相似度,从而衡量程序对间的相似程度.实验结果表明,该方法能够有效检测出学生作业中的相似程序代码.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	于海英	内蒙古财经学院计算机信息管理学院	11	107	4.0	10.0