Implementasi Algoritma Rabin Karp Untuk Mendeteksi Kemiripan Dokumen Stmik Bandung

(Studi Kasus: Abstrak Jurnal)

  • Siti Yuliyanti STMIK Bandung
  • Rizky STMIK BANDUNG
Kata Kunci: Rabin Karp, Rolling Hash, Kemiripan, K-Gram

Abstrak

Dokumen merupakan bentuk yang dapat dijadikan alat bukti, sebagai karya yang telah dibuat, dimasa digital dokumen sangat rawan tindak penyalinan dokumen secara langsung di kalangan civitas akademi, dikarenakan akses mudah untuk mendapatkan dokumen, Kemiripan dokumen merupakan salah satu alternatif yang dapat digunakan untuk mengetahui penjiplakan dalam dokumen. Penjiplakan adalah mencuri hasil karya orang lain dan mengakuinya sebagai karya sendiri, tanpa menyertakan referensi ke sumber aslinya. Algoritma Rabin Karp merupakan algoritma penggalian data dalam pencarian pola text, Algoritma ini dapat membantu pencarian kemiripan dokumen dengan penerapan metode rolling hash menggunakan k-gram, text mining (case folding, tokenizing, filtering, stemming) dan perhitungan nilai similarity (dice’s similarity coeficients, modulus).

Diterbitkan
2020-10-31