A Language Independent Approach for Method Level Clone Detection Using Fingerprinting

Main Article Content

S. Mythili
Dr.S. Sarala

Abstract

Software Maintenance is an important part of Software Engineering activity. Maintenance of a software becomes very difficult when the size and complexity of the program increases. To reduce the complexity and size it is very necessary to find the similar code fragments known as code clones in a software system. Software maintenance is very much dependent on the duplicated code in the code fragment. To reduce the software maintenance cost it is necessary to find the similar code fragments. The capability and the effectiveness of the similarity measurement depends on the measurement technique used for the code clone detection. In this paper we propose language independent method level clone detection based on the Rabin-Karp fingerprint representation. Rabin-Karp is an effective string matching algorithm for identifying various similar duplications of similar fingerprint fragments in a software system by the method of hashing. The specific purpose of this system is to detect duplicated code between the programs written in different programming language. This system also uses a tool WordNet to identify the lexical similarity which aids code clone detection.


Keywords: software clones, clone detection, similarity matrix, fingerprinting, Rabin-Karp

Downloads

Download data is not yet available.

Article Details

Section
Articles