Penerapan Algoritma Knuth Morris Pratt untuk Mendeteksi Tingkat Plagiarisme pada Tugas Mahasiswa
DOI:
https://doi.org/10.55606/jutiti.v5i1.5154Keywords:
Jaccard Similarity, Knuth Morris Pratt, Plagiarism Detection, Preprocessing, Student AssignmentsAbstract
The rapid development of information technology has made it easier to access various sources of information, but it has also increased the risk of plagiarism, especially among university students. To maintain academic integrity and the quality of education, plagiarism detection is essential. This study aims to develop a plagiarism detection system using the Knuth-Morris-Pratt (KMP) algorithm combined with the Jaccard Similarity method to measure the similarity between documents. The system is designed to analyze Indonesian-language essay documents in Word (.docx) and PDF (.pdf) formats that do not contain images or tables. The detection process begins with data preprocessing steps, including case folding, tokenizing, stopword removal, and stemming, to enhance efficiency and accuracy. The system is developed using the Python programming language and the Flask framework. Test results show that the system can detect plagiarism with an average accuracy of 98.66%. The level of similarity between documents is then categorized into three levels: Minor, Moderate, and Severe Plagiarism. This system is expected to serve as an effective tool in minimizing plagiarism practices in higher education and supporting the creation of an honest and responsible academic culture.
Downloads
References
Arafat, M., Trimarsiah, Y., Susantho, H., & Redaksi, D. (2022). Rancang bangun sistem informasi pemesanan online percetakan Sriwijaya Multi Grafika berbasis website. JURNAL INTECH, 3(2), 6–11.
Asnawi, M. F., & Abidin, Z. (2021). Sistem pendeteksi kemiripan pada proposal pengajuan tugas akhir menggunakan algoritma Rabin-Karp. JAMI: Jurnal Ahli Muda Indonesia, 2(1), 73–82. https://doi.org/10.46510/jami.v2i1.61
Dzaky Alfaro, S. (Tanpa tahun). Aplikasi algoritma KMP (Knuth-Morris-Pratt) dalam pengecekan plagiarisme. [Online] Tersedia di: https://www.google.com/url?sa=i&url=https%3A%2F%2Fggwp.id%2Fm
Ilham, M., & Mirza, A. H. (2020). Pengarsipan dokumen pada SMA Plus Negeri 17 Palembang. [Online] Tersedia di: https://journal-computing.org/index.php/journal-sea/index
Irmayanti. (2023). Perancangan sistem informasi penyewaan Thermoking di PT. Moderen Prima dengan Flask Python. Jurnal Sistem dan Teknologi Informasi Cendekia, 1(1), 19–28.
Islamiyati, D. S., & Fikri, A. (2022). Penerapan algoritma Knuth-Morris-Pratt dalam mendeteksi tingkat kemiripan judul skripsi berbasis web. Journal of Information System Research (JOSH), 3(2), 58–63. https://doi.org/10.47065/josh.v3i2.1168
Johar, A., Setiawan, S., Supratman, J. W., & Indonesia, A. (2019). Implementasi metode string matching untuk pencarian berita utama pada portal berita berbasis Android (Studi kasus: Harian Rakyat Bengkulu). [Online] Tersedia di: http://www.ejournal.unib.ac.id/index.php/pseudocode
Kambey, G. E. I., Sengkey, R., & Jacobus, A. (Tanpa tahun). Penerapan clustering pada aplikasi pendeteksi kemiripan dokumen teks Bahasa Indonesia. Jurnal Teknik Informatika, 15(2), 75–82.
Krisbiantoro, D., Rohim, S. F., & Santiko, I. (2021). Perbandingan algoritma N-gram dan algoritma Knuth Morris Pratt untuk mengukur tingkat akurasi plagiarisme pada dokumen abstrak skripsi berbasis website. JITU: Journal Informatic Technology and Communication, 5(1), 30–39. https://doi.org/10.36596/jitu.v5i1.390
Muliadi, M., Said, M. R., & Sofyan, E. (2021). Sistem pendeteksi kemiripan judul skripsi menggunakan algoritma Winnowing. Journal Peqguruang: Conference Series, 3(1), 144. https://doi.org/10.35329/jp.v3i1.1261
Nugraha, D. (2021). Penerapan algoritma cosine similarity pada aplikasi bank soal.
Pratama, R. P., Faisal, M., & Hanani, A. (2019). Deteksi plagiarisme pada dokumen jurnal menggunakan metode cosine similarity. SMARTICS Journal, 5(1), 22–26. https://doi.org/10.21067/smartics.v5i1.2848
Ramli, M. S., Cokrowibowo, S., & Rustan, M. F. (2021). Uji plagiarism pada tugas mahasiswa menggunakan algoritma Winnowing. Journal of Applied Computer Science and Technology, 2(2), 108–112. https://doi.org/10.52158/jacost.v2i2.177
Rijoly, M. E., Pramudita, W., Tomasouw, B. P., & Leleury, Z. A. (2021). Perancangan sistem deteksi plagiarisme skripsi (judul dan abstrak) berbasis Matlab menggunakan algoritma Winnowing. Tensor: Pure and Applied Mathematics Journal, 2(2), 67–76. https://doi.org/10.30598/tensorvol2iss2pp67-76
Siswanto, E., & Giap, Y. C. (2020). Dan cosine similarity untuk pendeteksi plagiarisme pada dokumen. JURNAL ALGOR, 1(2). [Online] Tersedia di: https://jurnal.buddhidharma.ac.id/index.php/algor/index
Tugas, J., Berbasis, A., Daniel, W., & Susanti, W. (2021). Penerapan algoritma cosine similarity pada sistem pengajuan. Prosiding Seminar Nasional Informatika (SENATIKA).
Utomo, S., Subroto, I. M. I., & Riansyah, A. (2022). Deteksi plagiat tugas akhir dengan metode Jaccard similarity. Jurnal Transistor Elektro dan Informatika (TRANSISTOR EI), 4(2).
Downloads
Published
How to Cite
Issue
Section
License
Copyright (c) 2025 Jurnal Teknik Informatika dan Teknologi Informasi
This work is licensed under a Creative Commons Attribution-ShareAlike 4.0 International License.
