A Language Independent Approach for Method Level Clone Detection Using Fingerprinting
Main Article Content
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
Article Details
COPYRIGHT
Submission of a manuscript implies: that the work described has not been published before, that it is not under consideration for publication elsewhere; that if and when the manuscript is accepted for publication, the authors agree to automatic transfer of the copyright to the publisher.
Authors who publish with this journal agree to the following terms:
- Authors retain copyright and grant the journal right of first publication with the work simultaneously licensed under a Creative Commons Attribution License that allows others to share the work with an acknowledgment of the work's authorship and initial publication in this journal.
- Authors are able to enter into separate, additional contractual arrangements for the non-exclusive distribution of the journal's published version of the work (e.g., post it to an institutional repository or publish it in a book), with an acknowledgment of its initial publication in this journal.
- Authors are permitted and encouraged to post their work online (e.g., in institutional repositories or on their website) prior to and during the submission process, as it can lead to productive exchanges, as well as earlier and greater citation of published work
- The journal allows the author(s) to retain publishing rights without restrictions.
- The journal allows the author(s) to hold the copyright without restrictions.