SISTEM DETEKSI KEMIRIPAN JUDUL SKRIPSI PRODI TEKNIK INFORMATIKA MENGGUNAKAN ALGORITMA RABIN-KARP
Author (Penulis)
MOH. FUAD UDDIN
Universitas Nusantara PGRI Kediri
Author Identity (NPM)
11.1.03.02.0233
Abstract
Kemiripan judul skripsi tidak menutup kemungkinan isi dari skripsi tersebut sama kususnya pada prodi Teknik Informatika. Untuk mengantisipasi hal tersebut diperlukan suatu sistem deteksi kemiripan judul skripsi.
Untuk melakukan deteksi kemiripan judul skripsi (data teks) pada intinya adalah dengan melakukan pencocokan string / terms. Algoritma yang digunakan dalam skripsi ini adalah Rabin-Karp. Algoritma Rabin-Karp ini sangat cocok digunakan untuk pola pencarian jamak (multiple pattern search). Algoritma ini tidak melakukan pergesaran yang rumit dalam menyelesaikan masalah, karena algoritma ini dapat mempercepat pengecekan kata pada suatu teks dengan menggunakan fungsi hash.
Fungsi hash adalah fungsi yang mengkonveresikan suatu kata menjadi nilai yang disebut nilai hash (hashvalue). Ide dasarnya adalah menghitung posisi record yang dicari dalam larik, bukan membandingkan record dengan isi pada larik.