Pendeteksian Plagiarisme Menggunakan Algoritma Rabin-Karp dengan Metode Rolling Hash

Abstract

Plagiarisme adalah tindakan penyalahgunaan, pencurian/perampasan, penerbitan, pernyataan, atau menyatakan sebagai milik sendiri sebuah pikiran, ide, tulisan, atau ciptaan yang sebenarnya milik orang lain. Plagiat atau biasa disebut penjiplakan adalah sebuah masalah yang cukup signifikan pada akademisi di perguruan tinggi. Hal plagiat yang biasanya dilakukan terhadap konten digital adalah melakukan copy-paste, quote, dan revisi terhadap dokumen asli. Untuk mengantisipasinya, dibutuhkan suatu cara yang dapat menganalisis teknik-teknik plagiat yang dilakukan. Ada beberapa pendekatan yang bisa diambil, salah satunya dengan menggunakan algoritma Rabin-Karp dengan metode Rolling Hash. Pendeteksian plagiarisme menggunakan algoritma Rabin-Karp dengan metode rolling hash ini diimplementasikan ke dalam program atau aplikasi untuk menentukan nilai tingkat akurasi dengan nilai presentase.

A review of detection plagiarism in indonesian language

“…The focus is on the effectiveness of algorithms for detecting plagiarism. Of the many algorithms studied, Rabin-Karp became the most widely applied [31][32][33][34][35][36][37][38][39][40][41][42][43][44][45]. According to [31] this algorithm will be effectively used to search for multiple pattern rather than single pattern.…”

“…It is used with Dice similarity coefficient to calculate the percentage [33]. [34]carried out detection using Rabin-Karp algorithm with rolling hash method and implemented into a program or application to determine accuracy level with a percentage value. Based on the analysis of plagiarism detecting process using raibin-karp algorithm by rolling hash method, it can read the character in the form of letters, symbols such as dots (.…”

Sistem Pendeteksi Kemiripan Pada Proposal Pengajuan Tugas Akhir Menggunakan Algoritma Rabin-Karp

“…(Sunyoto, 2013). Pada penelitian yang dilakukan oleh priambodo, membuat rancang bangun pendekteksian plagiarisme menggunakan algortima rabin-karp dengan perhitungan hashing menggunakan Rolling Hash, sedangkan pada penelitian ini menggunakan metode perhitungan hashing menggunakan Modulo atau Remainder (Priambodo, 2018). Sedangkan pada penelitian Doddi Aria Putra, yaitu implementasi Rabin-Karp untuk membantu pendekteksian plagiat pada karya ilmiah mendapatkan hasil yang cukup maksimal namun ada beberapa hal yang perlu perbaikan dikarenakan belum memiliki fitur yang lengkap (Putra, 2015).…”

Analisis dan Perancangan Software Pengukuran Kemiripan Kode Program

“…Ada beberapa karakteristik yang terdapat pada algoritma Rabin Karp yaitu algoritma ini memanfaatkan K-Gram dan hashing. Algoritma Rabin Karp diterapkan setelah melalui tahapan atau proses preprocessing [3]. Pada algoritma Rabin Karp ada beberapa tahapan yaitu K-Gram.…”