Detail Cantuman

Plagiarisme adalah masalah serius dalam dunia pendidikan, penelitian, dan publikasi. Penelitian ini berfokus pada deteksi kemiripan dokumen menggunakan algoritma Knuth Morris Pratt (KMP) dan Porter Stemming. Algoritma KMP dikenal efisien dalam pencarian teks, sementara Porter Stemming digunakan untuk menguraikan kata menjadi bentuk dasarnya, meningkatkan akurasi dalam perbandingan teks. Hasil penelitian menunjukkan bahwa penggunaan Porter Stemming pada algoritma KMP meningkatkan nilai kemiripan hingga 72,43%, dibandingkan dengan 68,69% tanpa Porter Stemming. Meskipun peningkatan ini tidak signifikan, kombinasi keduanya memberikan hasil yang lebih baik dalam mendeteksi kemiripan dokumen, terutama pada teks dengan jumlah kata yang lebih banyak. Penelitian ini menyimpulkan bahwa Porter Stemming dapat memperbaiki kinerja algoritma KMP dalam deteksi plagiarisme. Kata kunci: plagiarisme, Knuth Morris Pratt, Porter, stemming