Tugas Akhir
Algoritma rabin-karp untuk deteksi plagiarisme dokumen
Algoritma Rabin-Karp adalah Algoritma pencocokan string yang
menggunakan fungsi hash sebagai pembanding antara string yang dicari (m)
dengan substring pada teks (n). Apabila hash value keduanya sama maka akan
dilakukan perbandingan sekali lagi terhadap karakter-karakternya. Apabila hasil
keduanya tidak sama, maka substring akan bergeset ke kanan. Pergeseran
dilakukan sebanyak (n-m) kali. Perhitungan nilah hash yang efisien pada saat
penggeseran akan mempengaruhi performa dari Algoritma ini. Cara karja dari
Algoritma Rabin-Karp
Plagiarisme adalah tindakan penyalah gunaan, pencurian/ perampasan,
penerbitan, pernyataan, atau menyatakan sebagai milik sendiri sebuah pemikiran,
ide tulisan, atau ciptaan yang sebenarnya milik orang lain. Sedangkan menurut
Kamus Besar Bahasa Indonesia (KBBI), plagiarisme adalah penjiplakan atau
pengambilan karangan, pendapat, dan sebagainya dari orang lain dan
menjadikannya seolah karangan dan pendapat sendiri. (KBBI, 1997: 775)
Kata Kunci : Plagiarisme, Rabin-Karp, Similarity, Algoritma,
Tidak ada salinan data
Tidak tersedia versi lain