Similarity Checking Similarity Checking of Source Code Module Using Running Karp Rabin Greedy String Tiling
PDF

Keywords

Similarity Checking
RKRGST Algorithm

How to Cite

Setiawan, R. (2019). Similarity Checking Similarity Checking of Source Code Module Using Running Karp Rabin Greedy String Tiling. Science Proceedings Series, 1(2), 43-46. https://doi.org/10.31580/sps.v1i2.624

Abstract

Similarity checking of source code module, required a long process if it is done manually. Based on that problem, this research designed a software with structure-based approach using string matching technique with Running Karp-Rabin Greedy String Tiling (RKR-GST) Algorithm to check the similarity and using Dice Coefficient method to measure the level of similarity from 2 results source code modules.

The result of the experiments show that RKRGST which applied in this system capable of recognizing the changing of statement and the changing statement order, and be able to recognize the syntax procedure testing that has been taken from its comparison module. Modification by adding the comment on source code module and changing of procedure name which is called in body of procedure can also be recognized by system. Processing time needed to produce output depends on the number of program code row that contained in source code module.

https://doi.org/10.31580/sps.v1i2.624
PDF
Creative Commons License

This work is licensed under a Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International License.