PENGECEKAN KEMIRIPAN MODULE SOURCE CODE MENGGUNAKAN ALGORITMA RUNNING KARP-KABIN GREEDY STRING TILING

RUDI SETIAWAN, Drs. Edi Winarko, M.Sc., Ph.D.

2013 | Tesis | S2 Ilmu Komputer

Proses pengecekan kemiripan modul source code, jika dilakukan secara manual membutuhkan ketelitian dan waktu yang tidak singkat untuk dapat menyelesaikannya. Berdasarkan masalah tersebut, pada penelitian ini dirancang sebuah perangkat lunak dengan pendekatan structure-based menggunakan teknik string matching dengan algoritma Running Karp-Rabin Greedy String Tiling (RKR-GST) untuk melakukan pengecekan kemiripan dan menggunakan metode Dice Coefficient untuk mengukur tingkat kemiripan dari 2 modul source code hasil pembandingan. Hasil pengujian dari sistem yang telah dirancang, didapatkan beberapa kesimpulan diantaranya, algoritma RKRGST yang diterapkan pada sistem ini mampu mengenali perubahan statement dan perubahan urutan statemen, selain itu juga mampu mengenali syntax procedure uji yang diambil sebagian dari modul pembandingnya. Modifikasi dengan menambah komentar pada modul source code, serta modifikasi perubahan nama procedure yang dipanggil didalam body suatu procedure, juga mampu dikenali oleh sistem. Waktu proses yang dibutuhkan oleh sistem untuk menghasilkan output, bergantung pada banyaknya baris kode program yang terdapat pada modul source code.

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.

Kata Kunci : Pengecekan modul source code, RKRGST, similarity source code