IMPLEMENTASI ALGORITMA KNUTH MORRIS PRATT PADA SISTEM PENDETEKSI PLAGIASI DOKUMEN

Plagiarisme atau sering disebut plagiat adalah penjiplakan atau pengambilan karangan, pendapat, dan sebagainya dari orang lain dan menjadikannya seolah karangan dan pendapat sendiri. Plagiarisme adalah sebuah masalah yang sering terjadi di dunia pendidikan, contohnya dalam pembuatan laporan, jurnal, tugas akhir, dan karya ilmiah ini sangat rawan terjadinya tindakan copy-paste referensi dari internet tanpa mencantumkan sumber aslinya. Sebagai pencegahan tindakan plagiarisme dalam dokumen karya ilmiah diperlukan cara mendeteksi kemungkinan terjadinya tindakan plagiarisme dengan mencocokkan serta membandingkan karya ilmiah tesebut dengan karya ilmiah sebelumnya yang telah dipublikasikan. Untuk mengetahui adanya kemiripan atau kecocokan dokumen karya ilmiah dapat menggunakan algoritma string matching yaitu algoritma Knuth Morris Pratt. Penelitian yang dilakukan ini menghasilkan sebuah aplikasi yang memanfaatkan algoritma Knuth Morris Pratt. Algoritma ini akan mencocokan string yang berada di dokumen uji dengan string yang berada di dokumen dataset yang disimpan pada database. Apabila ditemukan kecocokan, maka string tersebut akan diberi highlight warna merah.