The Application of the Rabin-Karp Algorithm with the Synonym Recognition Approach to Detect Plagiarism in Student Assignments

https://doi.org/10.22146/ijccs.100308

Irma Handayani(1*), Anita Fira Waluyo(2)

(1) University of Technology Yogyakarta
(2) University of Technology Yogyakarta
(*) Corresponding Author

Abstract


Kemajuan teknologi yang pesat telah mempermudah segala hal, termasuk dalam bidang pendidikan. Namun, kecanggihan tersebut juga mengakibatkan penyalahgunaan teknologi, terutama dalam hal duplikasi atau plagiarisme. Masalah ini tidak hanya terjadi pada tugas esai tetapi juga pada kode program. Untuk mengatasi hal tersebut, telah dilakukan penelitian untuk mendeteksi plagiarisme pada tugas mahasiswa dengan menggunakan metode Rabin-Karp dan pendekatan Synonym Recognition. Penelitian ini menemukan bahwa tingkat kesamaan terkecil adalah 20%, sedangkan yang terbesar adalah 76%. Penelitian ini bertujuan untuk memberikan solusi yang cepat dan akurat untuk mencegah maraknya aktivitas plagiarisme di bidang akademik.

Keywords


Rabin karp algorithm, plagiarism, similarity, student assignments

Full Text:

PDF


References

S. Inan Zahida and B. Santoso, “Perlindungan Hak Cipta Terhadap Gambar Yang Telah Diunggah Pada Media Sosial Instagram,” Jurnal Pembangunan Hukum Indonesia, vol. 5, no.1, pp. 186-203, 2023. [2] M. A. Shadiqi, “Memahami dan Mencegah Perilaku Plagiarisme dalam Menulis Karya Ilmiah,” Buletin Psikologi, vol. 27, no. 1, pp. 30–42, Jun. 2019, doi: 10.22146/buletinpsikologi.43058. [3] M. Jiffriya, M. A. Jahan, and R. G. Ragel, “Plagiarism detection tools and techniques: A comprehensive survey,” Journal of Science-FAS-SEUSL, vol. 02, no. 02, pp. 47-64, 2021. [4] Riki, Edy, and Maryanto, “Plagiarism Detection Application Uses Winnowing Algorithm with Synonym Recognition for Indonesian Text Documents,” Selangor Science & Technology Review (SeSTeR), vol. 3, no.1, pp.18-31, 2019. [5] M. Francisca Abad-García, “Plagiarism and predatory journals: A threat to scientific integrity,” An Pediatr (Barc), 90:57, e1-57.e8, 2019. [6] A. Filcha and M. Hayaty, “Rabin-Karp Algorithm Implementation to Detect Plagiarism on Student’s Assignment Document,” JUITA, vol.VII, no. 1, May 2019. [7] N. Bansal, “An Elementary Algorithm for Pattern Matching,” IJCSEC, vol. 6, no. 1, pp. 1780-1787, 2018. [8] S. Wulandari, “Perancangan Aplikasi Game Acak Kata Bahasa Inggris Tingkat SD Menggunakan Algoritma Rabin Karp Berbasis Android,” Jurnal Ilmu Komputer, Teknologi Dan Informasi, vol. 1, no. 1, pp. 21–26, 2023. [9] W. Hidayat, E. Utami, and A. Sunyoto, “Selection of the Best K-Gram Value on Modified Rabin-Karp Algorithm,” IJCCS (Indonesian Journal of Computing and Cybernetics Systems), vol. 16, no. 1, pp. 11–22, Jan. 2022, doi: 10.22146/ijccs.63686. [10] M. A. Yulianto and N. Nurhasanah, “The Hybrid of Jaro-Winkler and Rabin-Karp Algorithm in Detecting Indonesian Text Similarity,” Jurnal Online Informatika, vol. 6, no. 1, pp. 88–95, Jun. 2021, doi: 10.15575/join.v6i1.640. [11] A. Santoso and A. Solichin, “Document Similarity Analysis of Student Thesis using Rabin-Karp Algorithm and Dice Coefficient Similarity,” Techno.COM, vol. 22, No. 1, pp. 12-27, Feb. 2023. [12] Aldian and Mubarak, “Implementasi Algoritma Rabin-Karp Untuk Pendeteksian Plagiarisme Pada File Dokumen Berupa Text Berbasis Web,” JOSH, vol. 3, no. 3, pp. 150–154, 2022. [13] D. D. Sinaga and S. Hansun, “Indonesian text document similarity detection system using rabin-karp and confix-stripping algorithms,” International Journal of Innovative Computing, Information and Control, vol. 14, no. 5, pp. 1893–1903, Oct. 2018, doi: 10.24507/ijicic.14.05.1893. [14] S L B Ginting, Y R Ginting, Sutono, and W A Sirait, “Aplikasi Deteksi Kemiripan Kata Menggunakan Algoritma Rabin-Karp,” JATI, vol. 12, no. 2, pp. 162–175, 2022. [15] N. Prima Putra and S. Sularno, “Penerapan Algoritma Rabin-Karp Dengan Pendekatan Synonym Recognition Sebagai Antisipasi Plagiarisme Pada Penulisan Skripsi,” Jurnal Teknologi Dan Sistem Informasi Bisnis, vol. 1, no. 2, pp. 48–58, 2019, doi: 10.47233/jteksis.v1i2.52. [16] I. Handayani and Ikrimach, “Accuracy Analysis of K-Nearest Neighbor and Naïve Bayes Algorithm in the Diagnosis of Breast Cancer,” JURNAL INFOTEL, vol. 12, no. 4, pp. 151–159, Nov. 2020, doi: 10.20895/infotel.v12i4.547. [17] M. R. Faisal, D. Kartini, and T. H. Saragih, “Belajar Data Science: Text Mining Untuk Pemula I,” Scripta Cendekia, Banjarbaru, Kalimantan Selatan, Nov. 2022. [Online]. Available: https://www.researchgate.net/publication/359619425 [18] H. A. Rouf, A. Wijayanto, and A. Aziz, “Deteksi Plagiarisme Skripsi Mahasiswa dengan Metode Single-link Clustering dan Jaro-Winkler Distance,” PILAR TEKNOLOGI, vol. 5, no. 1, pp. 26-31, Mar. 2020. [Online]. Available: http://pilar.unmermadiun.ac.id/index.php/pilarteknologi [19] I. Mawanta, T. S. Gunawan, and W. Wanayumini, “Uji Kemiripan Kalimat Judul Tugas Akhir dengan Metode Cosine Similarity dan Pembobotan TF-IDF,” JURNAL MEDIA INFORMATIKA BUDIDARMA, vol. 5, no. 2, p. 726, Apr. 2021, doi: 10.30865/mib.v5i2.2935. [20] A. Sanjaya and S. D. Sasongko, “Sentences Similarity Test Using Countable Function On Pre-Processing And Cosine In Indonesian,” Jurnal Ilmiah NERO, vol. 7, no. 2, pp. 95-104, 2022. [21] A. Sanjaya, A. Bagus Setiawan, U. Mahdiyah, I. Nur Farida, A. Risky Prasetyo, and U. Nusantara PGRI Kediri, “PENGUKURAN KEMIRIPAN MAKNA MENGGUNAKAN COSINE SIMILARITY DAN BASIS DATA SINONIM KATA,” Jurnal Teknologi Informasi dan Ilmu Komputer (JTIIK), vol. 10, no. 4, pp. 747–752, 2023, doi: 10.25126/jtiik.2023106864. [22] S. Purwaningrum, A. Susanto, and A. Kristiningsih, “Synonym Recognition Influence in Text Similarity Detection Using Winnowing and Cosine Similarity,” Jurnal Nasional Teknik Elektro dan Teknologi Informasi, vol. 12, no. 3, pp. 219–226, 2023. [23] N. C. Haryanto, L. D. Krisnawati, and A. R. Chrismanto, “Retrieval of source documents in a text reuse system,” Jurnal Teknologi dan Sistem Komputer, vol. 8, no. 2, pp. 140–149, Apr. 2020, doi: 10.14710/jtsiskom.8.2.2020.140-149. [24] I. M. S. Putra, Putu Jhonarendra, and Ni Kadek Dwi Rusjayanthi, “Deteksi Kesamaan Teks Jawaban pada Sistem Test Essay Online dengan Pendekatan Neural Network,” Jurnal RESTI (Rekayasa Sistem dan Teknologi Informasi), vol. 5, no. 6, pp. 1070–1082, Dec. 2021, doi: 10.29207/resti.v5i6.3544. [25] N. Luh Wiwik Sri Rahayu Ginantra and N. Wayan Wardani, “IMPLEMENTASI METODA NAÏVE BAYES DAN VECTOR SPACE MODEL DALAM DETEKSI KESAMAAN ARTIKEL JURNAL BERBAHASA INDONESIA,” Jurnal Infomedia, vol. 4, no. 2, pp. 94-100, 2019. [26] I. Obeidat and M. Alzubi, “DEVELOPING A FASTER PATTERN MATCHING ALGORITHMS FOR INTRUSION DETECTION SYSTEM,” International of Computing, vol. 18, no. 3, pp. 278-284, Sep. 2019. [Online]. Available: www.computingonline.net [27] M. Misbah Musthofa and A. Yaqin, “Implementation of Rabin Karp algorithm for essay writing test system on organization XYZ,” in 2019 International Conference on Information and Communications Technology, ICOIACT 2019, Institute of Electrical and Electronics Engineers Inc., Jul. 2019, pp. 502–507. doi: 10.1109/ICOIACT46704.2019.8938562. [28] A. Nur Khusna, L. Rizkawati, and A. Dahlan Jl Ahmad Yani, “Information Retrieval pada Pencarian Menu Balita Menggunakan Dice Coefficient,” JEPIN (Jurnal Edukasi dan Penelitian Informatika), vol. 6, no. 1, pp. 7-12, Apr. 2020, [Online]. Available: www.ayahbunda.co.id.



DOI: https://doi.org/10.22146/ijccs.100308

Article Metrics

Abstract views : 425 | views : 223

Refbacks

  • There are currently no refbacks.




Copyright (c) 2024 IJCCS (Indonesian Journal of Computing and Cybernetics Systems)

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



Copyright of :
IJCCS (Indonesian Journal of Computing and Cybernetics Systems)
ISSN 1978-1520 (print); ISSN 2460-7258 (online)
is a scientific journal the results of Computing
and Cybernetics Systems
A publication of IndoCEISS.
Gedung S1 Ruang 416 FMIPA UGM, Sekip Utara, Yogyakarta 55281
Fax: +62274 555133
email:ijccs.mipa@ugm.ac.id | http://jurnal.ugm.ac.id/ijccs



View My Stats1
View My Stats2