• 中国计算机学会会刊
  • 中国科技核心期刊
  • 中文核心期刊
论文

A Code Similarity Detection Tool and Its Case Study

Expand
  • (School of Management,Zhejiang University,Hangzhou 310028,China)

Received date: 2009-06-25

  Revised date: 2009-10-12

  Online published: 2010-03-28

Abstract

Similar code detection is a common entry point of software refactoring activities. The paper firstly introduces texts mappingbased similar code detection algorithms like the dynamic text mapping algorithm and the suffix tree algorithm. Based on the combination of these two algorithms, a tool for automated similar code detection is implemented. This tool provides not only a capability to detect similar code both between and within the source files, for an improved accuracy, but also an automatic approach to help developers secure similar code candidates, hence improves the efficiency of software refactoring. Finally, the paper analyzes the experimental outputs of practical programs in a financial information system. Its practicality is shown.

Cite this article

LI Zhuo,DENG Mingrong . A Code Similarity Detection Tool and Its Case Study[J]. Computer Engineering & Science, 2010 , 32(4) : 71 -74 . DOI: 10.3969/j.issn.1007130X.2010.

Outlines

/