Implementasi Algoritma Rabin Karp Untuk Mendeteksi Kemiripan Dokumen Stmik Bandung

Abstract

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).