Application of the KARP RABIN Algorithm for Plagiarism Detection System in Thesis Proposal Submission in the Department of Informatics Engineering STMIK Kaputama
DOI:
https://doi.org/10.59934/jaiea.v4i1.644Keywords:
rabin-karp algorithm, plagiarism, OCR, rolling hashAbstract
Plagiarism is a serious threat, especially to academic honesty, so a detection system that can analyze various types of documents is needed. This research develops a plagiarism detection system using Optical Character Recognition (OCR) to convert image text into digital text. Rabin – Karp algorithm with rolling hash and Dice Coefficient Similarity is applied to measure similarities between documents. Testing is carried out on .doc, .txt, .jpg files. As a result, the system can detect plagiarism well in clear text and image documents, but accuracy can decrease in low-quality images. In conclusion, the similarity of content, sentence structure, and format affects the degree of similarity, while OCR techniques work effectively even though they are limited to low-quality images.
Downloads
References
Erawati, W. (2019). Designing a Sales Information System with a Waterfall Method Approach. Journal of Media Informatics Budidarma, 3(1), 1. https://doi.org/10.30865/mib.v3i1.987
Dermawan, M. S., Mulyawan, B., & Lauro, M. D. (2019). Designing a document management system application and text search using Optical Character Recognition (OCR). Journal of Computer Science and Information Systems, 7(1), 81–86.
Filcha, A., & Hayaty, M. (2019). Implementation of the Rabin-Karp Algorithm for Plagiarism Detection in Student Assignment Documents. JUITA : Journal of Informatics, 7(1), 25. https://doi.org/10.30595/juita.v7i1.4063
Ginting, S. L. B., Ginting, Y. R., Sutono, S., & Sirait, W. A. (2022). The word similarity detection application uses the Rabin-Karp algorithm. Journal of Technology and Information, 12(2), 162–175. https://doi.org/10.34010/jati.v12i2.6947
Hartanto, A. D., Syaputra, A., & Pristyanto, Y. (2019). Best parameter selection of rabin-Karp algorithm in detecting document similarity. 2019 International Conference on Information and Communications Technology, ICOIACT 2019, 457–461.
W., Utami, E., & Sunyoto, A. (2022). Selection of the Best K-Gram Value on Modified Rabin-Karp Algorithm. IJCCS (Indonesian Journal of Computing and Cybernetics Systems), 16(1), 11.
Yaqin, A., Dahlan, A., & Hermawan, R. D. (2019). Implementation of algorithm rabin-karp for thematic determination of thesis. 2019 4th International Conference on Information Technology, Information Systems and Electrical Engineering, ICITISEE 2019, 395–400.
Pratiwi, M. A., & Aisya, N. (2021). The phenomenon of academic plagiarism in the digital age. Publishing Letters, 1(2), 16–33.
Downloads
Published
How to Cite
Issue
Section
License
Copyright (c) 2024 Journal of Artificial Intelligence and Engineering Applications (JAIEA)

This work is licensed under a Creative Commons Attribution-NonCommercial-ShareAlike 4.0 International License.