Analisis dan Implementasi Algoritma Rabin-Karp pada Deteksi Plagiarisme untuk Dokumen Teks Berbahasa Indonesia

Plagiarisme merupakan tindakan tidak bertanggung jawab menyalahgunakan dengan mengutip sebagian atau keseluruhan isi dokumen pihak lain yang diakui sebagai dokumen miliknya, tanpa menyatakan sumber secara tepat. Untuk mengatasinya, setiap dokumen harus diperiksa apakah hasil plagiarisme. Namun pemeriksaan secara manual memerlukan waktu yang sangat lama jika dokumen yang diperiksa jumlahnya sangat banyak. Untuk itu diperlukan sebuah sistem yang dapat menemukan kemiripan pada dokumen-dokumen ini. Sistem ini dibangun menggunakan algoritma Rabin-Karp. Proses pendeteksian kemiripan teks dokumen akan melalui proses case folding, tokenizing, k-gram dan hashing kemudian dengan menggunakan Algoritma Rabin-Karp akan dicari kemiripannya dan menggunakan Dice’s Similarity Coeficient untuk menghitung persentase kemiripannya. Dari penelitian yang dilakukan, diperoleh hasil penelitian dengan F1-score sebesar 62,29%