Implementasi Algoritma Rabin-Karp dalam Pendeteksian Plagiarisme pada Dokumen Makalah Mahasiswa

Muhammad Rohyan Zidan; Kiki Setiawan

doi:10.35870/jimik.v6i1.1191

Vol. 6 No. 1 (2025) • Articles

Open Access

Implementasi Algoritma Rabin-Karp dalam Pendeteksian Plagiarisme pada Dokumen Makalah Mahasiswa

Muhammad Rohyan Zidan

Sekolah Tinggi Ilmu Komputer Cipta Karya Informatika

Kiki Setiawan

Sekolah Tinggi Ilmu Komputer Cipta Karya Informatika

DOI: https://doi.org/10.35870/jimik.v6i1.1191

Published: January 10, 2025 Pages: 273-284

Original Full-Text Article

Download published version for reading and archiving

Download PDF

Abstract

Term papers are scholarly works prepared by students as part of their assessment in the educational process according to their academic level. Concerns about the increasing incidence of plagiarism in academic documents are becoming more significant. To assess the extent of plagiarism in a document, the use of a plagiarism detection system based on the Rabin-Karp algorithm is essential. This algorithm is employed to compare the similarities between a PDF document and existing sources, helping to identify patterns resembling the original references. This plagiarism detection system provides relevant data to measure the originality of a work and determine the necessary preventive or corrective actions. The data collection methods applied include literature review and interviews, while the system development follows the prototyping approach, which features clear, structured, and practical stages.

Keywords:

Detection Plagiarism Rabin-Karp

Article Metrics & Downloads Graph

Monthly Download Trends:

Author Biographies

Muhammad Rohyan Zidan Sekolah Tinggi Ilmu Komputer Cipta Karya Informatika

Program Studi Ilmu Komputer, Sekolah Tinggi Ilmu Komputer Cipta Karya Informatika, Kota Jakarta Timur, Daerah Khusus Ibukota Jakarta, Indonesia.

Kiki Setiawan Sekolah Tinggi Ilmu Komputer Cipta Karya Informatika

Program Studi Ilmu Komputer, Sekolah Tinggi Ilmu Komputer Cipta Karya Informatika, Kota Jakarta Timur, Daerah Khusus Ibukota Jakarta, Indonesia.

How to Cite

Zidan, M. R., & Setiawan, K. (2025). Implementasi Algoritma Rabin-Karp dalam Pendeteksian Plagiarisme pada Dokumen Makalah Mahasiswa. Jurnal Indonesia : Manajemen Informatika Dan Komunikasi, 6(1), 273-284. https://doi.org/10.35870/jimik.v6i1.1191

License

Creative Commons Attribution 4.0 International License (CC BY 4.0)

This is an open-access article distributed under the terms of the Creative Commons Attribution 4.0 International License .

Share: You are free to copy, distribute, and transmit the work in any medium or format.
Adapt: You are free to remix, transform, and build upon the work for any purpose, even commercially.
Attribution: You must give appropriate credit, provide a link to the license, and indicate if changes were made. You may do so in any reasonable manner, but not in any way that suggests the licensor endorses you or your use.

Copyright & Retention: Authors retain copyright without restrictions and grant this journal the right of first publication under an open-access model. The journal retains non-exclusive publishing rights for archiving, indexing, and scholarly dissemination.

References

Total: 14 References

Alamsyah, N. (2017). Perbandingan Algoritma Winnowing Dengan Algoritma Rabin Karp Untuk Mendeteksi Plagiarisme Pada Kemiripan Teks Judul Skripsi. Technologia: Jurnal Ilmiah, 8(3), 124-134. http://dx.doi.org/10.31602/tji.v8i3.1116.
Arnawa, I. B. K. S. (2021). KOMPARASI ALGORITMA WINNOWING DAN RABIN KARP MENDETEKSI KEMIRIPAN TUGAS MAHASISWA. Jurnal Teknologi Informasi dan Komputer, 7(4). https://doi.org/10.36002/jutik.v7i4.1527.
Bramantya, A. Y., Hasanuddin, T., & Umar, F. (2022). Analisis Metode Winnowing dalam Pendeteksian Plagiarisme Judul. Buletin Sistem Informasi dan Teknologi Islam (BUSITI), 3(4), 268-273. https://doi.org/10.33096/busiti.v3i4.1469.
Cholifah, W. N., Yulianingsih, Y., & Sagita, S. M. (2018). Pengujian black box testing pada aplikasi action & strategy berbasis android dengan teknologi phonegap. STRING (Satuan Tulisan Riset dan Inovasi Teknologi), 3(2), 206-210. http://dx.doi.org/10.30998/string.v3i2.3048.
Darmanto, D., Pradasari, N. I., & Wahyudi, E. (2024). Sistem Deteksi Plagiarisme Tugas Akhir Mahasiswa Berbasis Natural Language Processing Menggunakan Algoritma Jaro-Winkler dan TF-IDF. Smart Comp: Jurnalnya Orang Pintar Komputer, 13(1), 201-211. https://doi.org/10.30591/smartcomp.v13i1.6375.
Darnita, Y., & Aulia, N. (2020). Pengaruh Algoritma Stemming Porter Terhadap Kinerja Algoritma Rabin Karp Untuk Mendeteksi Plagiarisme Teks Bahasa Indonesia. Journal of Technopreneurship and Information System (JTIS), 3(2), 53-62.
Idris, I. S. K., & Mustofa, Y. A. (2022). Typo Checking Menggunakan Algoritma Rabin-Karp. Jambura Journal of Electrical and Electronics Engineering, 4(1), 87-91. https://doi.org/10.37905/jjeee.v4i1.12150.
Nangi, J., Asmara, I. B. G. P., Sarita, M. I., Jaya, L. M. G., Mokui, H. T., & Tajidun, L. M. Perbandingan Algoritma Winnowing dan Algoritma Rabin-Karp pada Aplikasi Pendeteksi Kesamaan Dokumen Skripsi. Jurnal Sistem Informasi Bisnis, 14(2), 131-142. https://doi.org/10.21456/vol14iss2pp131-142.
Park, J. H., & George, K. M. (1999). Efficient parallel hardware algorithms for string matching. Microprocessors and Microsystems, 23(3), 155-168. https://doi.org/10.1016/S0141-9331(99)00032-0.
Pressman, A. (2018). Design thinking: A guide to creative problem solving for everyone. Routledge.
Priambodo, J. (2018). Pendeteksian plagiarisme menggunakan algoritma Rabin-Karp dengan metode Rolling Hash. Jurnal Informatika Universitas Pamulang, 3(1), 39-45. https://doi.org/10.32493/informatika.v3i1.1518.
Rahma, S. L., & Taufiq, U. (2023). Analisis Tingkat Akurasi Metode Pendeteksian Plagiarisme Ide dengan menggunakan Yake dan Sentence Transformer. Journal of Internet and Software Engineering, 5(1), 15-22. https://doi.org/10.22146/jise.v5i1.9073.
Tinaliah, T., & Elizabeth, T. (2018). Perbandingan Hasil Deteksi Plagiarisme Dokumen dengan Metode Jaro-Winkler Distance dan Metode Latent Semantic Analysis. Jurnal Teknologi dan Sistem Komputer, 6(1), 7-12. https://doi.org/10.14710/jtsiskom.6.1.2018.7-12.
Yuliyanti, S. (2020). Implementasi Algoritma Rabin Karp Untuk Mendeteksi Kemiripan Dokumen Stmik Bandung. Jurnal Bangkit Indonesia, 10(02), 1-1. https://doi.org/10.52771/bangkitindonesia.v10i02.124.