Implementasi Algoritma Rabin-Karp untuk Mendeteksi Plagiarisme pada Dokumen Elektronik Tertulis Menggunakan Bahasa Indonesia

Tisna Kusuma, Dennis (2019) Implementasi Algoritma Rabin-Karp untuk Mendeteksi Plagiarisme pada Dokumen Elektronik Tertulis Menggunakan Bahasa Indonesia. Bachelor Thesis thesis, Universitas Multimedia Nusantara.

	Text HALAMAN_AWAL.pdf Restricted to Registered users only Available under License Creative Commons Attribution Non-commercial Share Alike. Download (1MB)
Preview	Text DAFTAR_PUSTAKA.pdf Available under License Creative Commons Attribution Non-commercial Share Alike. Download (898kB) | Preview
Preview	Text BAB_I.pdf Available under License Creative Commons Attribution Non-commercial Share Alike. Download (905kB) | Preview
Preview	Text BAB_II.pdf Available under License Creative Commons Attribution Non-commercial Share Alike. Download (1MB) | Preview
Preview	Text BAB_III.pdf Available under License Creative Commons Attribution Non-commercial Share Alike. Download (1MB) | Preview
	Text BAB_IV.pdf Restricted to Registered users only Available under License Creative Commons Attribution Non-commercial Share Alike. Download (1MB)
Preview	Text BAB_V.pdf Available under License Creative Commons Attribution Non-commercial Share Alike. Download (999kB) | Preview
	Text LAMPIRAN.pdf Restricted to Registered users only Available under License Creative Commons Attribution Non-commercial Share Alike. Download (1MB)

Abstract

Seiring dengan kemajuan zaman, teknologi tidak dapat dipisahkan dari dampak negatifnya. Ancaman plagiarisme berlaku terutama di dunia dimana teknologi informasi telah mempermudah melakukan penyalinan informasi. Salah satu cara untuk mencegah plagiarisme adalah dengan bantuan dari metode pencocokan string. Algoritma yang digunakan untuk melakukan pencocokkan string adalah Rabin-Karp. Algoritma Rabin-Karp didasari oleh teknik hashing, kata - kata diubah menjadi sebuah nilai hash, kemudian nilai hash inilah yang dilakukan pencocokan string. Algoritma Rabin-Karp diimplementasikan bersama dengan proses preprocessing. Proses preprocessing terdiri atas penghilangan karakter unik, lowercase, proses tokenization, dan preprocessing stopwords removal. Pengujian dilakukan pada 150 dokumen uji coba. 140 dokumen uji merupakan modifikasi yang berasal dari 10 dokumen utama, dan 10 dokumen uji sisanya merupakan dokumen asli yang bukan modifikasi dokumen utama. Berdasarkan uji coba yang dilakukan, dari 10 dokumen asli didapat 2 dokumen yang terdeteksi sebagai dokumen yang tidak orisinal dengan nilai persentase kesamaan sebesar 25.08% dan 25.64%. Evaluasi memperoleh hasil precission 100% memiliki arti data yang diperoleh tidak ada data diluar dari data yang dicari, nilai recall 80% memiliki arti data yang didapat sebesar 80% dari keseluruhan data yang dicari dan nilai accuracy 99% yaitu akurasi dari program dalam memperoleh data.

Item Type:	Thesis (Bachelor Thesis)
Keywords:	Confusion Matrix, Plagiarism, Preprocessing, Rabin-Karp, String Matching
Subjects:	000 Computer Science, Information and General Works > 000 Computer Science, Knowledge and Systems > 005 Computer Programming > 005.2 Programming for Specific Computers, Algorithm, HTML, PHP, java, C++
Divisions:	Faculty of Engineering & Informatics > Informatics
SWORD Depositor:	Administrator UMN Library
Depositing User:	Administrator UMN Library
Date Deposited:	04 Dec 2019 10:16
Last Modified:	08 Aug 2023 08:02
URI:	https://kc.umn.ac.id/id/eprint/10045

Actions (login required)

View Item