Application of the KARP RABIN Algorithm for Plagiarism Detection System in Thesis Proposal Submission in the Department of Informatics Engineering STMIK Kaputama

Authors

  • Ruth Rani Simanjuntak STMIK KAPUTAMA
  • A M H Pardede STMIK KAPUTAMA
  • Zira Fatmaira STMIK KAPUTAMA

DOI:

https://doi.org/10.59934/jaiea.v4i1.644

Keywords:

rabin-karp algorithm, plagiarism, OCR, rolling hash

Abstract

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

Download data is not yet available.

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

2024-10-15

How to Cite

Simanjuntak, R. R., Pardede, A. M. H., & Zira Fatmaira. (2024). Application of the KARP RABIN Algorithm for Plagiarism Detection System in Thesis Proposal Submission in the Department of Informatics Engineering STMIK Kaputama. Journal of Artificial Intelligence and Engineering Applications (JAIEA), 4(1), 396–403. https://doi.org/10.59934/jaiea.v4i1.644