Art Original

Analisa Perbandingan Algoritma Jaccard Similarity Dan Rabin-karp Dalam Mendeteksi Plagiarisme

---

Plagiarisme merupakan isu penting dalam dunia akademik yang mengancam integritas serta keaslian karya ilmiah. Dengan kemajuan teknologi informasi dan akses internet yang meluas, terdapat kebutuhan mendesak akan alat deteksi plagiarisme yang efektif dan efisien. Penelitian ini membandingkan kinerja dua algoritma populer, yaitu Jaccard Similarity dan Rabin-Karp, dalam mendeteksi plagiarisme menggunakan data tugas mahasiswa dari Teknik Informatika Universitas Islam Riau. Setelah melalui tahap pre-processing teks yang meliputi pembersihan data, case folding, stemming, tokenisasi, dan penghapusan stopword serta parsing k-gram, kedua algoritma diimplementasikan menggunakan Python. Evaluasi dilakukan berdasarkan akurasi, kecepatan proses, dan penggunaan sumber daya. Hasil penelitian menunjukkan bahwa Jaccard Similarity lebih unggul dibandingkan Rabin-Karp karena mampu mengeksekusi proses deteksi lebih cepat, yaitu dalam waktu 15.69194 detik, serta menghasilkan deteksi yang sangat mendekati validator eksternal, Plagiarism Checker X, yang menunjukkan tingkat akurasi tinggi. Penelitian ini diharapkan dapat memberikan rekomendasi pendekatan optimal untuk deteksi plagiarisme di lingkungan akademis, meningkatkan efisiensi proses deteksi otomatis, serta memperkuat integritas akademik di institusi pendidikan tinggi

---

Availability

Detail Information

Call Number

Informatika 004 Syi A

Language

Indonesia

NPM

203510666

Publisher

Teknik Informatika : Universitas Islam Riau., 2024

Keyword(s)

Algoritma Jaccard Similarity
Rabin Karp
Plagiarisme

Other Information

Petugas

Handi

Other version/related

File Attachment

Comments

---

You must be logged in to post a comment