Web-Based Source Code Plagiarism Detection Application Using the Rabin-Karp Algorithm

Ahmad Syarif; Samsudin Samsudin; Triase Triase

Authors

Ahmad Syarif Universitas Islam Negeri Sumatera Utara
Samsudin Samsudin Universitas Islam Negeri Sumatera Utara
Triase Triase Universitas Islam Negeri Sumatera Utara

Keywords:

Plagiarism, Rabin-Karp, Source Code

Abstract

Source code plagiarism has become a recurring issue in higher education, particularly in programming-related courses where students may copy portions or entire segments of source code from their peers. This situation creates challenges for lecturers in evaluating the originality of student assignments, especially when dealing with a large number of submissions within limited time constraints. Therefore, this study aims to design and develop a web-based source code plagiarism detection application using the Rabin–Karp algorithm to identify and measure the similarity level between programming code documents. The research employed a qualitative approach through observation, interviews, and literature review, while system development followed the Agile methodology. The developed application was tested using source code files written in C++, Java, and Python programming languages. Black-box testing demonstrated that all system functions operated successfully, including file uploading, preprocessing, tokenization, rolling hash generation, fingerprint matching, and similarity calculation. The validity testing results showed similarity percentages ranging from 2.81%–62.70% for C++ files, 17.26%–54.49% for Java files, and 6.35%–34.89% for Python files. These findings indicate that the application can effectively detect similarities between source code documents and support lecturers in identifying potential plagiarism cases. Furthermore, the Rabin–Karp algorithm proved capable of performing similarity analysis efficiently across multiple programming languages with relatively fast processing time.

References

B. Simões, M. Del P. Carretero, J. Martínez, S. Muñoz, And N. Alcain, “Implementing Digital Twins Via Micro-Frontends, Micro-Services, And Web 3d,” Comput. Graph., Vol. 121, P. 103946, Jun. 2024, Doi: 10.1016/J.Cag.2024.103946.

R. Perlin, D. Ebling, V. Maran, G. Descovi, And A. Machado, “An Approach To Follow Microservices Principles In Frontend,” In 2023 Ieee 17th International Conference On Application Of Information And Communication Technologies (Aict), Ieee, Oct. 2023, Pp. 1–6. Doi: 10.1109/Aict59525.2023.10313208.

M. Mammetmyradov, N. Faizah, And L. Koryanto, “Aplikasi Pencarian Showroom Yamaha Di Kota Tasikmalaya Berbasis Android Menggunakan Metode Location-Based Service (Lbs) Dan Framework React Native,” Journal Digital Technology Trend, Vol. 1, No. 2, Pp. 92–98, Dec. 2022, Doi: 10.56347/Jdtt.V1i2.69.

W. Gan, Z. Ye, S. Wan, And P. S. Yu, “Web 3.0: The Future Of Internet,” In Companion Proceedings Of The Acm Web Conference 2023, New York, Ny, Usa: Acm, Apr. 2023, Pp. 1266–1275. Doi: 10.1145/3543873.3587583.

R. Hadi, S. Melumad, And E. S. Park, “The Metaverse: A New Digital Frontier For Consumer Behavior,” Journal Of Consumer Psychology, Vol. 34, No. 1, Pp. 142–166, Jan. 2024, Doi: 10.1002/Jcpy.1356.

M. Ali Et Al., “A Simple And Secure Reformation-Based Password Scheme,” Ieee Access, Vol. 9, Pp. 11655–11674, 2021, Doi: 10.1109/Access.2020.3049052.

B. Leonardo And S. Hansun, “Text Documents Plagiarism Detection Using Rabin-Karp And Jaro-Winkler Distance Algorithms,” Indonesian Journal Of Electrical Engineering And Computer Science, Vol. 5, No. 2, P. 462, Feb. 2017, Doi: 10.11591/Ijeecs.V5.I2.Pp462-471.

C. Wang, Z. Pei, S. Qiu, And Z. Tang, “Rgb-D-Based Stair Detection And Estimation Using Deep Learning,” Sensors, Vol. 23, No. 4, P. 2175, Feb. 2023, Doi: 10.3390/S23042175.

C. Kustanto And I. Liem, “Automatic Source Code Plagiarism Detection,” In 2009 10th Acis International Conference On Software Engineering, Artificial Intelligences, Networking And Parallel/Distributed Computing, Ieee, May 2009, Pp. 481–486. Doi: 10.1109/Snpd.2009.62.

Z. Duric And D. Gasevic, “A Source Code Similarity System For Plagiarism Detection,” Comput. J., Vol. 56, No. 1, Pp. 70–86, Jan. 2013, Doi: 10.1093/Comjnl/Bxs018.

S. D. Purnamasari And F. Panjaitan, “Pemodelan Sistem Informasi Sebaran Pasar Menggunakan Unified Modeling Language,” Jipi (Jurnal Ilmiah Penelitian Dan Pembelajaran Informatika), Vol. 4, No. 2, P. 103, Dec. 2019, Doi: 10.29100/Jipi.V4i2.1402.

M. De Ryck, M. Versteyhe, And F. Debrouwere, “Automated Guided Vehicle Systems, State-Of-The-Art Control Algorithms And Techniques,” J. Manuf. Syst., Vol. 54, Pp. 152–173, Jan. 2020, Doi: 10.1016/J.Jmsy.2019.12.002.

A. Filcha And M. Hayaty, “Implementasi Algoritma Rabin-Karp Untuk Pendeteksi Plagiarisme Pada Dokumen Tugas Mahasiswa,” Juita : Jurnal Informatika, Vol. 7, No. 1, P. 25, May 2019, Doi: 10.30595/Juita.V7i1.4063.

N. Gupta, V. Gandhi, C. Hariya, And V. Shelke, “Detection Of Code Clones,” In 2018 International Conference On Smart City And Emerging Technology (Icscet), Ieee, Jan. 2018, Pp. 1–4. Doi: 10.1109/Icscet.2018.8537249.

X. Fan, Real-Time Embedded Systems. Elsevier, 2015. Doi: 10.1016/C2014-0-00053-6.

S. Guarnieri, M. Pistoia, O. Tripp, J. Dolby, S. Teilhet, And R. Berg, “Saving The World Wide Web From Vulnerable Javascript,” In Proceedings Of The 2011 International Symposium On Software Testing And Analysis, New York, Ny, Usa: Acm, Jul. 2011, Pp. 177–187. Doi: 10.1145/2001420.2001442.