Implementasi Algoritma Rabin-Karp Untuk Pendeteksian Plagiarisme Pada File Dokumen Berupa Text Berbasis Web


  • Aldian Aldian Universitas Pamulang, Tangerang, Indonesia
  • Mubarak Mubarak Universitas Pamulang, Tangerang, Indonesia
  • (*) Corresponding Author
Keywords: Plagiarisme; Text Documents; Rabin-Karp Algorithm; Similarity

Abstract

Plagiarism is always in the spotlight, not least in the academic sector both from school to college level. Therefore, prevention and early detection need to be done to minimize this plagiarism action. There are several methods that can be implemented, one of which uses the Rabin-Karp algorithm. Rabin-Karp algorithm is one of the string matching, algorithms that can be used to measure the level of similarity of text. The thesis aims to design and build an application using the Rabin-Karp algorithm to find the percentage of similarities in two document files in the form of tested text. According to the results of tests conducted by (Priambodo, 2018) between the original document and the document tested from the test results of 10 text documents using the Rabin-Karp algorithm, resulting in the largest accuracy rate of 47.58%. While the smallest accuracy rate is 19.28%. While the results of the analysis conducted from 10 documents tested with a value of k-gram 1, have obtained the largest percentage of similarity, which is 57.14% and the smallest at 28.57%. Where if the similarity value <30% is included in mild plagiarism, 30%-70% moderate plagiarism and >70% large plagiarism.

Downloads

Download data is not yet available.

References

Bansal, "An Elementary Algorithm For Pattern Matching," International Jurnal, vol. IV, 2018:1782.

Triyono. “Teknik Perancangan Arsitektur dan Sistem Informasi”. Jumantaka. vol. IV, 2018:45

T. d. Safitri, "Perancangan Sistem Informasi Absensi Guru dan Staff Padasmik Pacakarya Tangerang Berbasis Web," Jurnal Sensi, vol. Iv, pp. 53-67, 2018:156.

F. d. Hayaty, "Implementasi Algoritma Rabin-Karp Untuk Pendeteksi Plagiarisme pada Dokumen Tugas Mahasiswa,, , .," Juita, vol. p. VII, 2019:25.

Lopes, "Penegakan Hukum Terhadap Planggaran Hak Cipta di Bidang Musik dan Lagu," Lex Privatum, vol. III, 2013.

Priambodo, "Pendeteksi Plagiarisme Menggunakan Algoritma Rabin-Karp Dengan Metode Rolling Hash," Jurnal Informatika Universitas Pamulang, vol. III, pp. 39-45, 2018:39.

Basyian. dkk, "Perancangan sistem Pendeteksi Plagiarisme Terhadap Topik Penelitian Menggunakan Metode K-Means Clustering dan Model Bayesian," Seminar Nasional Tekhnologi Informasi dan Multimedia, vol. II, pp. 209-222, 2018.

N. d. Anna, "Rancang Bangun Sistem Informasi Pendeteksi Plagiarime pada dokumen Skripsi," Evolusi , vol. VII, p. 6, 2018.

A. d. Bangsa, "Aplikasi Pendeteksi Dugaan Awal Plagiarisme Pada Tugas Siswa dan Mahasiswa Berdasarkan Kemiripan Isi Teks Mengunakan Algoritma Levenshtein Distance," Jurnal Pinter, vol. IV, pp. 25-33, 2017.

Z. d. Azhari, "Web Bassed Aplications In Calculation Of Family Heritage (Science Of Faroidh)," Sistem Informasi, vol. I, pp. 50-60, 2020.


Bila bermanfaat silahkan share artikel ini

Berikan Komentar Anda terhadap artikel Implementasi Algoritma Rabin-Karp Untuk Pendeteksian Plagiarisme Pada File Dokumen Berupa Text Berbasis Web

Dimensions Badge
Article History
Submitted: 2022-03-15
Published: 2022-04-27
Abstract View: 808 times
PDF Download: 719 times
How to Cite
Aldian, A., & Mubarak, M. (2022). Implementasi Algoritma Rabin-Karp Untuk Pendeteksian Plagiarisme Pada File Dokumen Berupa Text Berbasis Web. Journal of Information System Research (JOSH), 3(3), 150-154. https://doi.org/10.47065/josh.v3i3.1404
Issue
Section
Articles