Pendeteksian Source Code Plagiarism Dengan Algoritma Rabin-Karp pada Online Judge

Abstract

Sulitnya melakukan pengujian kebenaran source code dan pendeteksian source code plagiarism merupakan masalah – masalah yang melatarbelakangi pada penelitian ini. Algoritma pencocokan string merupakan algoritma utama yang diperlukan dalam pendeteksian source code plagiarism. Saat ini terdapat banyak algoritma pencocokan string yang ada, maka dari itu perlu dilakukan perbandingan dan pemilihan algoritma pencocokan string yang sesuai dengan kebutuhan yang ada Sedangkan untuk sistemnya, peneliti melakukan studi pustaka dan observasi langsung untuk mencari sistem pengujian source code yang sesuai. Algoritma Rabin-Karp dipilih berdasarkan rata – rata kompleksitas waktu dan ruang yang baik. Dan juga dapat dilakukan modifikasi, sehingga algoritma Rabin-Karp ini dapat dibuat sedemikian rupa sehingga dapat memenuhi segala kebutuhan yang ada. Sedangkan untuk sistem pengujian source code peneliti memilih sistem online judge karena sistem tersebut dalam penggunaannya bersifat objektif.