Implementasi Algoritma Rabin-Karp pada Pendeteksian Plagiarisme

Ari Kurniawan Saputra, Robby Yuli Endra, Fenty Ariani, Tia Tanjung, Agustan Prakarsya

Abstract


Implementation of Rabin-Karp Algorithm in Plagiarism Detection - Plagiarism is a crime and a scourge of science. To avoid plagiarism in scientific articles, as in the case of this research, string-matching methods can be used. This study aims to implement the Rabin-Karp Algorithm in detecting plagiarism in scientific writing based on the level of text similarity. The Rabin-Karp algorithm was chosen for this research problem because previous studies revealed that the Rabin-Karp premise is to separate the hash value of the input string from the text substring. Assuming they are the same, the character check is performed one more time, and if not, moves the substring aside. The main part of this computation exhibit is successfully calculating the hash of the substring when applied. This research is quantitative. The stages of this research flow were carried out by testing the implementation of the Rabin-Karp algorithm. Based on the calculation above, the percentage of similarity between Test Sentence 1 and Test Sentence 2 is 77.96%. Referring to previous studies, the Winnowing algorithm was found to be better at detecting text similarities than the Rabin-Karp algorithm. This is shown in the results of the similarity detection test of 30 paper documents as test data with the results of the average percentage value. Rabin-Karp Algorithm 41.41% and Winnowing Algorithm 35.15%. This study shows that the Rabin-Karp Algorithm does not work optimally in detecting text similarity, so further research needs additional methods to calculate a good level of similarity to optimize the performance of the Rabin-Karp Algorithm.

Keywords


Algorithm; Plagiarism; Rabin-Karp.

Full Text:

PDF

References


M. A. Shadiqi, “Memahami dan Mencegah Perilaku Plagiarisme dalam Menulis Karya Ilmiah,” Bul. Psikol., vol. 27, no. 1, p. 30, Jun. 2019, doi: 10.22146/buletinpsikologi.43058.

A. K. Saputra, E. Erlangga, and T. Tanjung, “Analisis Kinerja Algoritma Winnowing pada Pendeteksian Plagiarisme,” Explor. J. Sist. Inf. dan Telemat., vol. 13, no. 2, p. 125, Dec. 2022, doi: 10.36448/jsit.v13i2.2845.

A. Filcha and M. Hayaty, “Implementasi Algoritma Rabin-Karp untuk Pendeteksi Plagiarisme pada Dokumen Tugas Mahasiswa,” JUITA J. Inform., vol. 7, no. 1, p. 25, May 2019, doi: 10.30595/juita.v7i1.4063.

A. Sunyoto and T. Informatika, “Implementasi Algoritma Rabin Karp untuk Pendeteksian Plagiat Dokumen Teks Menggunakan Konsep Similarity,” pp. 23–28, 2013.

N. Prima Putra and S. Sularno, “Penerapan Algoritma Rabin-Karp Dengan Pendekatan Synonym Recognition Sebagai Antisipasi Plagiarisme Pada Penulisan Skripsi,” J. Teknol. Dan Sist. Inf. Bisnis, Vol. 1, No. 2, Pp. 48–58, Jul. 2019, Doi: 10.47233/Jteksis.V1i2.52.

M. O. Pohan And R. D. Sianturi, “Penerapan Algoritma Rabin-Karp Pada Pencarian Sinonim Kata,” J. Informatics Manag. Inf. Technol., Vol. 2, No. 1, Pp. 12–17, 2022.

S. L. B. Ginting, Y. R. Ginting, S. Sutono, And W. A. Sirait, “Aplikasi Deteksi Kemiripan Kata Menggunakan Algoritma Rabin-Karp,” J. Teknol. Dan Inf., Vol. 12, No. 2, Pp. 162–175, 2022, Doi: 10.34010/Jati.V12i2.6947.

A. Mubarak, “Implementasi Algoritma Rabin-Karp Untuk Pendeteksianplagiarisme Pada File Dokumen Berupa Text Berbasis Web,” J. Inf. Syst. Res., Vol. 3, No. 3, Pp. 150–154, 2022, Doi: 10.47065/Josh.V3i3.1404.

M. A. Hardison, “Deteksi Plagiarisme Pada File Dokumen Berdasarkan Tingkat Kesamaan Dengan Menggunakan Metode Algoritma Rabin-Karp Berbasis Web,” Oktal J. Ilmu Komput. Dan Sci., Vol. 2, No. 3, Pp. 760–766, 2023, [Online]. Available: Https://Journal.Mediapublikasi.Id/Index.Php/Oktal/Article/View/952/1050

E. Siswanto And Y. Ceng Giap, “Implementasi Algoritma Rabin-Karpdan Cosine Similarityuntuk Pendeteksi Plagiarisme Pada Dokumen,” J. Algor, Vol. 1, No. 2, Pp. 16–22, 2020, [Online]. Available: Https://Jurnal.Buddhidharma.Ac.Id/Index.Php/Algor/Indeks

S. Bahri And R. Wajhillah, “Optimalisasi Algoritma Rabin Karp Menggunakan Tf-Idf Dalam Pencocokan Text Pada Penilaian Ujian Essay Otomatis,” Infotekjar J. Nas. Inform. Dan Teknol. Jar., Vol. 4, No. 2, Pp. 292–295, 2020.

M. A. Yulianto And N. Nurhasanah, “The Hybrid Of Jaro-Winkler And Rabin-Karp Algorithm In Detecting Indonesian Text Similarity,” J. Online Inform., Vol. 6, No. 1, P. 88, Jun. 2021, Doi: 10.15575/Join.V6i1.640.

M. Arsyam And M. Yusuf Tahir, “Ragam Jenis Penelitian Dan Perspektif,” Al-Ubudiyah J. Pendidik. Dan Stud. Islam, Vol. 2, No. 1, Pp. 37–47, Jun. 2021, Doi: 10.55623/Au.V2i1.17.

A. A. G. Muhammad Darwin, Marianne Reynelda Mamondol, Salman Alparis Sormin, Yuliana Nurhayati, Hardi Tambunan, Diana Sylvia, I Made Dwi Mertha Adnyana, Budi Prasetiyo, Pasionista Vianitati, “Metode Penelitian Pendekatan Kuantitatif,” T. S. Tambunan, Ed. Kota Bandung: Media Sains Indonesia, 2021, P. 178. [Online]. Available: Https://Store.Medsan.Co.Id/Detail/978-623-629-056-9-Metode-Penelitian-Pendekatan-Kuantitatif

A. Santoso And A. Solichin, “Analisis Kemiripan Dokumen Tesis Menggunakan Algoritma Rabin-Karp Dan Dice Coefficient Similarity,” Techno.Com, Vol. 22, No. 1, Pp. 12–27, Feb. 2023, Doi: 10.33633/Tc.V22i1.7110.

A. K. Saputra, K. Muludi, And T. Thamrin, “Comparative Analysis Between Rabin Karp Algorithm, Winnowing, And Turnitin Applications For Detecting Plagiarized Words,” Proceeding 6th Icitb 2020 –, No. December, Pp. 40–49, 2020, [Online]. Available: https://jurnal.darmajaya.ac.id/index.php/icitb/article/view/2505.




DOI: http://dx.doi.org/10.36448/expert.v13i1.3161

Refbacks

  • There are currently no refbacks.


EXPERT: Jurnal Manajemen Sistem Informasi dan Teknologi

Published by Pusat Studi Teknologi Informasi, Fakultas Ilmu Komputer, Universitas Bandar Lampung
Gedung M Lt.2 Pascasarjana Universitas Bandar Lampung
Jln Zainal Abidin Pagaralam No.89 Gedong Meneng, Rajabasa, Bandar Lampung,
LAMPUNG, INDONESIA

Indexed by:



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