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.

Keyword

a

Reference


PUBLISHED

2016-02-09

JOURNAL

Simki-Techsain

ISSN

2599-3011

ISSUE


Download PDF

Lembaga Penelitian dan Pengabdian Kepada Masyarakat UN PGRI Kediri.

Jl. KH. Ahmad Dahlan 76 Mojoroto Kota Kediri

Designed by BootstrapMade
LPPM Server - Powered by BSI