PENGEMBANGAN SISTEM PENDETEKSI PLAGIARISME BERBASIS WEB DENGAN ALGORITMA RABIN - KARP DAN LEVENSHTEIN DISTANCE

Abstrak

Tindakan plagiarisme sering kita jumpai diberbagai tigkatan pendidikan mulai dari bangku sekolah dasar hingga perguruan tinggi. Plagiarisme dapat kita temukan pada beberapa jenis laporan seperti tugas, laporan sementara praktikum bahkan proposal skripsi. Tindakan plagiarisme juga berpotensi dapat ditemukan di program studi Pendidikan Informatika yakni pada matakuliah praktikum. Setelah melakukan praktikum, mahasiswa diminta untuk membuat laporan berdasarkan hasil praktikum yang dilakukan oleh masing –masing mahasiswa. Namun sampai saat ini belum diketahui apakah seluruh laporan sementara itu dikerjakan tanpa tindakan plagarisme didalamnya. Untuk mengatasi permasalahan tersebut, pada penelitian ini bertujuan untuk mengembangkan sistem pendeteksi plagiarisme berbasis web yang mampu mendeteksi tindakan plagiarisme seperti contoh diatas. Metode penelitian yang digunakan pada sistem ini adalah metode Waterfall. Algoritma yang digunakan untuk mengembangkan sistem tersebut adalah kombinasi algoritma Rabin-Karp dan Levenshtein Distance dimana kedua algoritma tersebut telah diakui beberapa peneliti sangat akurat dalam melakukan pendeteksian plagiarisme. Hasil akhir penelitian ini adalah sistem pendeteksi plagiarisme berbasis web yang mampu mendeteksi plagiarisme pada dokumen pdf serta menampilkan persentase kemiripan antara dua dokumen tersebut. Pada uji validasi ahli sistem, sistem pendeteksi plagiarisme berbasis web dengan algoritma Rabin-Karp dan Levenshtein Distance memperoleh persentase penilaian sebesar 86%. Sedangkan dari hasil uji pengguna memperoleh persentase penilaian sebesar 76% dengan begitu sistem ini dapat dikatakan layak untuk digunakan. Pada uji algoritma Rabin-Karp dan Levenshtein Distance yang dipengaruhi oleh tiga parameter yakni k-gram, basis dan modul dalam mengahsilkan akurasi persentase kemiripan antar dokumen. Semakin kecil nilai k-gram dan basis yang digunakan, maka akurasi persentase kemiripan akan meningkat. Berdasarkan hasil uji algoritma yang dilakukan dengan membandingkan dokumen laporan sementara, algoritma Rabin-Karp dan Levenshtein Distance memberikan hasil akurasi persentase yang tinggi yakni sebesar 53,86%.

Kata Kunci : Plagiarisme, Rabin – Karp, Levenshtein Distance, Laporan Sementara.