MAIDI SYAHRIYANTO, - (2021) IMPLEMENTASI PENDETEKSIAN SIMILARITY PADA ABSTRAK JURNAL MENGGUNAKAN ALGORITMA RABIN-KARP. Skripsi thesis, UNIVERSITAS ISLAM NEGERI SULTAN SYARIF KASIM RIAU.

	Text (BAB IV DAN V HASIL PENELITIAN DAN PEMBAHASAN) BAB IV DAN V HASIL DAN PEMBAHASAN.pdf - Published Version Restricted to Repository staff only Download (1MB)
Preview	Text SKRIPSI LENGKAP.pdf Download (4MB) | Preview

Abstract

Dalam bidang penelitian yang dilakukan oleh mahasiswa, kemudahan untuk mendapatkan informasi secara cepat dapat membantu untuk mendapat referensi dalam penelitian. Kemudahan tersebut bisa saja disalahgunakan sehingga terjadi tindakan plagiarisme. Data yang digunakan adalah abstrak yang berbahasa Indonesia sebanyak 20 data pembanding. Proses pertama yang dilakukan adalah preprocessing terdiri dari case folding, tokenizing, filtering dan stemming. Hasil dari preprocessing ini yang akan diproses menggunakan algoritma Rabin-karp. Tahapan pertama pada algoritma Rabin-karp yaitu k-gram dengan menggunakan nilai k=3,4 dan 5. Tahap selanjutnya yaitu hashing dengan menggunakan basis 3,5 dan 11 dan tahap fingerprint yang berasal dari nilai hashing yang tidak duplikat. Hasil dari algoritma ini adalah persentase similarity dari abstrak yang diinputkan yang dihitung mengunakan dice coefficient similarity. Perhitungan akurasi dengan melakukan pengujian antara sistem yang dibuat dengan aplikasi Plagiarism checker X menggunakan confusion matrix 3x3 menghasilkan tingkat akurasi sebesar 95% pada nilai k=5 dan basis 11. Kata Kunci: Confusion matrix, dice coefficient, plagiarisme, preprocessing, Rabin-karp

Actions (login required)

View Item