Implementasi Algoritma Rabin-Karp untuk Mendeteksi Plagiarisme pada Dokumen Elektronik Tertulis Menggunakan Bahasa Indonesia
Total View This Week0
Total View This Week0
Institusion
Universitas Multimedia Nusantara
Author
Tisna Kusuma, Dennis
Subject
T58.5-58.64 Information technology
Datestamp
2020-01-14 01:32:07
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.
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.
Download
book
BibTex
Latex, Jabref
cloud_download
Original Resource
url resource Institution
