PENERAPAN ALGORITMA RABIN-KARP DAN BOYER MOORE DALAM IDENTIFIKASI PLAGIARISME DOKUMEN
Dengan bertambahnya perkembangan teknologi dalam pemberian informasi, memberikan kesempatan yang sangat besar bagi para pelaku praktik plagiat. Di dalam lingkungan pendidikan, khususnya perguruan tinggi, semua pihak memiliki tanggung jawab untuk melakukan pencegahan terhadap plagiarisme. Penelitian ini diharapkan dapat memberikan pemecahan masalah melalui sistem pendeteksian plagiat dengan menggunakan algoritma Rabin-Karp dan Boyer Moore. Serta mengembangkan perangkat lunak dengan menerapkan kedua algoritma tersebut dalam perancangan sistem pendeteksian plagiat. Nilai hash yang diperoleh dalam penerapan algoritma Rabin-Karp berdasarkan hasil string parsing daripada teks preprocessing digunakan dalam penentuan kemiripan dengan menggunakan jumlah k-gram terhadap string dari kedua dokumen kemudian dibandingkan. Apabila nilai hash yang dibandingkan dari kedua dokumen merupakan sama, maka kembali dibandingkan karakternya dengan menggunakan algoritma Boyer Moore. Hasil penelitian menunjukkan bahwa, nilai k-gram pada pencocokan algoritma Rabin-Karp sangat berpengaruh terhadap hasil similarty percentage antara dokumen. Dengan keakuratan mencapai 90%, algoritma Rabin-Karp dan Boyer Moore berhasil mengidentifikasi copy & paste plagiarism dan disguised plagiarism pada dokumen.
APA Style
. (2019).PENERAPAN ALGORITMA RABIN-KARP DAN BOYER MOORE DALAM IDENTIFIKASI PLAGIARISME DOKUMEN ().Teknik Informatika:FTI
Chicago Style
.PENERAPAN ALGORITMA RABIN-KARP DAN BOYER MOORE DALAM IDENTIFIKASI PLAGIARISME DOKUMEN ().Teknik Informatika:FTI,2019.Text
MLA Style
.PENERAPAN ALGORITMA RABIN-KARP DAN BOYER MOORE DALAM IDENTIFIKASI PLAGIARISME DOKUMEN ().Teknik Informatika:FTI,2019.Text
Turabian Style
.PENERAPAN ALGORITMA RABIN-KARP DAN BOYER MOORE DALAM IDENTIFIKASI PLAGIARISME DOKUMEN ().Teknik Informatika:FTI,2019.Text
