公开(公告)号：CN104572471B

公开(公告)日：2017-10-03

申请号：CN201510043006.1

申请日：2015-01-28

Applicant: 杭州电子科技大学

Inventor： 俞东进 ,  舒翔 ,  陈真理 ,  王杰

IPC: G06F11/36 ,  G06F21/12

Abstract: 本发明公开了一种基于索引的Java软件代码克隆检测方法。本发明采用缓存代码段信息和内存索引比较相结合的策略，在克隆检测方法初启动时，预先将每个源文件的代码段信息存储在内存索引和中，之后利用时间复杂度为的索引查找方法进行内存比较。该方法通过缓存代码段信息解决了传统方法每次运行克隆检测时都需要重建数据结构造成的低效率的问题，通过基于内存索引比较的方式有效解决了传统方法由于两两比较所带来的时间开销较大的问题。

公开(公告)号：CN104572471A

公开(公告)日：2015-04-29

申请号：CN201510043006.1

申请日：2015-01-28

Applicant: 杭州电子科技大学

Inventor： 俞东进 ,  舒翔 ,  陈真理 ,  王杰

IPC: G06F11/36 ,  G06F21/12

Abstract: 本发明公开了一种基于索引的Java软件代码克隆检测方法。本发明采用缓存代码段信息和内存索引比较相结合的策略，在克隆检测方法初启动时，预先将每个源文件的代码段信息存储在内存索引 和中，之后利用时间复杂度为的索引查找方法进行内存比较。该方法通过缓存代码段信息解决了传统方法每次运行克隆检测时都需要重建数据结构造成的低效率的问题，通过基于内存索引比较的方式有效解决了传统方法由于两两比较所带来的时间开销较大的问题。