使用哈希值和标识符冲突率的克隆代码检测的误检消除方法

• 作者: 王甜甜 苏小红 边奕心 马培军
• 来源期刊: 智能计算机与应用
• 学科: 工学
• 关键词: 克隆代码 哈希值 标识符冲突率 误检 重构
• 年，卷（期）: 2013,（5）
• 页码范围: 46-49
• 页数: 4页
• 分类号: TP311
• 字数: 2320字
• 语种: 中文

摘要

针对采用基于token的克隆代码检测方法检测语法相似的克隆代码时存在的部分误检问题,提出一种使用哈希值和标识符冲突率来消除克隆代码检测的部分误检的方法.该方法首先通过语句的哈希值判断语句结构的相似性,然后计算标识符冲突率,通过冲突率的变化,来确定误检消除的方向和消除情况.对于存在误检的克隆代码,最终通过修改克隆代码的相对行号来消除误检.实验结果表明,提出的方法可以消除由于插入结构相同的语句而引起的克隆代码的误检问题,并在此基础上,有效消除了语句形式一样但由于语句顺序颠倒而引起的克隆代码误检问题,提高了克隆代码检测及克隆代码相关缺陷检测的准确性,有利于后续克隆代码重构的研究.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	苏小红	哈尔滨工业大学计算机科学与技术学院	152	1551	20.0	34.0
2	马培军	哈尔滨工业大学计算机科学与技术学院	93	639	14.0	20.0
3	王甜甜	哈尔滨工业大学计算机科学与技术学院	53	371	11.0	17.0
4	边奕心	哈尔滨工业大学计算机科学与技术学院	2	2	1.0	1.0