SISTEM DETEKSI KEMIRIPAN KATA PADA DUA DOKUMEN MENGGUNAKAN ALGORITMA RABIN-KARP

PRASTYANTI, ANNIS and Endah, Sukmawati Nur (2014) SISTEM DETEKSI KEMIRIPAN KATA PADA DUA DOKUMEN MENGGUNAKAN ALGORITMA RABIN-KARP. Undergraduate thesis, Universitas Diponegoro.

[img]
Preview
PDF
Available under License Creative Commons Attribution Non-commercial Share Alike.

2493Kb

Abstract

Maraknya berbagai kasus plagiarisme yang terjadi di beberapa perguruan tinggi menjadi masalah yang harus diatasi. Dengan pencegahan dan pendeteksian dapat mengurangi kemiripan dokumen. Pendeteksian secara manual sangat sulit jika dilakukan, sehingga dibutuhkan pendeteksian secara cepat dan tepat untuk mendeteksi kemiripan dokumen. Oleh karena itu, diperlukan sistem untuk mencocokkan dua dokumen secara terkomputerisasi. Metode yang digunakan untuk pembuatan sistem yaitu metode String Matching dengan menggunakan Algoritma Rabin-Karp. Algoritma tersebut mencocokkan rangkaian kata 5gram yang telah diubah menjadi nilai-nilai hash. Nilai hash yang sama menghasilkan persentase kemiripan kata. Pencocokan kalimat sama digunakan untuk mengindikasi keberadaan kalimat sama. Data uji menggunakan 10 dokumen skripsi dari berbagai sumber yang memiliki keterkaitan judul. Pengujian sistem sebanyak 20 dokumen percobaan menghasilkan tingkat keakuratan sebesar 95%.

Item Type:Thesis (Undergraduate)
Subjects:Q Science > QA Mathematics > QA75 Electronic computers. Computer science
Q Science > QA Mathematics > QA76 Computer software
Divisions:Faculty of Science and Mathematics > Department of Computer Science
ID Code:59713
Deposited By:Mrs. Rismiyati .
Deposited On:19 Jan 2018 10:59
Last Modified:19 Jan 2018 10:59

Repository Staff Only: item control page