Text
Algoritma parallelized rabin-karp untuk deteksi plagiarisme dalam Bahasa Indonesia
Terdapat beberapa metode yang digunakan untuk mendeteksi plagiarisme. Pada penelitian ini, algoritma Parallel Rabin-Karp (PRK) dengan pendekatan exact match digunakan untuk mendeteksi plagiat dalam dokumen Bahasa Indonesia. Untuk mengukur performa algoritma PRK, algoritma serial rabin-karp (RK) dengan pendekatan exact match dan algoritma minhash (MH) dengan pendekatan aproximate match digunakan sebagai tolak ukur. Selain itu, metode stemming diterapkan pada tahap pra-pengolahan untuk mengukur keefektifan metode ini pada kasus deteksi plagiarisme. Hasil penelitian menunjukkan, algoritma PRK menghasilkan performa yang lebih baik pada kasus pengujian dengan ukuran dataset lebih besar dari 2000 token. Sedangkan, algoritma RK menghasilkan performa yang lebih baik dari pada algoritma lain pada kasus pengujian dengan ukuran dataset lebih kecil dari 2000 token. Disisi lain, algoritma minhash dengan pendekatan approximate match menghasilkan performa kecepatan yang lebih baik daripada algoritma lain pada kasus pengujian dengan ukuran dataset lebih besar dari 2000 token. Selain itu, pada kasus pengujian untuk mengukur keefektifan metode stemming, hasilnya menunjukkan bahwa metode ini akan meningkatkan akurasi metode pencocokan string dan keseluruhan waktu proses jika diterapkan pada tahap pra-pengolahan.
No copy data
No other version available