SISTEM DETEKSI KEMIRIPAN KATA PADA DUA DOKUMEN MENGGUNAKAN ALGORITMA RABIN-KARP

Abstract

Maraknya berbagai kasus plagiarisme yang terjadi di beberapa perguruan tinggi menjadi masalah yang harus diatasi. Dengan pencegahan dan pendeteksian dapat mengurangi kemiripan dokumen. Pendeteksian secara manual sangat sulit jika dilakukan, sehingga dibutuhkan pendeteksian secara cepat dan tepat untuk mendeteksi kemiripan dokumen. Oleh karena itu, diperlukan sistem untuk mencocokkan dua dokumen secara terkomputerisasi. Metode yang digunakan untuk pembuatan sistem yaitu metode String Matching dengan menggunakan Algoritma Rabin-Karp. Algoritma tersebut mencocokkan rangkaian kata 5gram yang telah diubah menjadi nilai-nilai hash. Nilai hash yang sama menghasilkan persentase kemiripan kata. Pencocokan kalimat sama digunakan untuk mengindikasi keberadaan kalimat sama. Data uji menggunakan 10 dokumen skripsi dari berbagai sumber yang memiliki keterkaitan judul. Pengujian sistem sebanyak 20 dokumen percobaan menghasilkan tingkat keakuratan sebesar 95%.