RABIN-CARP IMPLEMENTATION IN MEASURING SIMALIRITY OF RESEARCH PROPOSAL OF STUDENTS

Authors

  • Herman Herman Universitas Muslim Indonesia http://orcid.org/0000-0002-1869-6195
  • Lukman Syafie Universitas Muslim Indonesia
  • Tasmil Tasmil Balai Besar Penelitian dan Pengembangan SDM KOMINFO Makassar, Indonesia
  • Muhammad Resha STMIK AKBA Makassar

DOI:

https://doi.org/10.30818/jitu.3.1.3210

Keywords:

plagiarism, thesis proposal, rabin-karp

Abstract

Plagiarism is the use of data, language and writing without including the original author or source. The place where palgiate practice occurs most often is the academic environment. In the academic world, the most frequently plagiarized thing is scientific work, for example thesis. To minimize the practice of plagiarism, it is not enough to just remind students. Therefore we need a system or application that can help in measuring the level of similarity of student thesis proposals in order to minimize plagiarism practice. In computer science, the Rabin-Karp algorithm can be used in measuring the level of similarity of texts. The Rabin-Karp algorithm is a string matching algorithm that uses a hash function as a comparison between the search string (m) and substrings in text (n). The Rabin-Karp algorithm is a string search algorithm that can work for large data sizes. The test results show that the use of values on k-gram has an effect on the results of the measurement of similarity levels. In addition, it was also found that the use of the value 5 on k-gram was faster in executing than the values 4 and 6.

References

J. Agarwal et al., “Intelligent plagiarism detection mechanism using semantic technology: A different approach,” Proc. 2013 Int. Conf. Adv. Comput. Commun. Informatics, ICACCI 2013, pp. 779–783, 2013.

G. Acampora and G. Cosma, “A Fuzzy-based approach to programming language independent source-code plagiarism detection,” IEEE Int. Conf. Fuzzy Syst., vol. 2015–Novem, 2015.

A. Yudhana, A. D. Djayati, and Sunardi, “Sistem Deteksi Plagiarisme Dokumen Karya Ilmiah dengan Algoritma Pencocokan Pola,” Jurti, vol. 1, no. 2. pp. 178–187, 2017.

F. T. Informasi et al., “PERBANDINGAN ALGORITMA WINNOWING DENGAN ALGORITMA RABIN KARP UNTUK MENDETEKSI,” vol. 8, no. 3, pp. 124–134, 2017.

N. Dayarathne and R. Ragel, “Accelerating Rabin Karp on a Graphics Processing Unit (GPU) using Compute Unified Device Architecture (CUDA),” 2014 7th Int. Conf. Inf. Autom. Sustain. "Sharpening Futur. with Sustain. Technol. ICIAfS 2014, 2014.

H. I. M. Alzeini, S. A. Hameed, and M. H. Habaebi, “Optimizing OLAP heterogeneous computing based on Rabin-Karp Algorithm,” 2013 IEEE Int. Conf. Smart Instrumentation, Meas. Appl. ICSIMA 2013, no. November, pp. 26–27, 2013.

O. S. Joshi, B. R. Upadhvay, and M. Supriya, “Parallelized Advanced Rabin-Karp Algorithm for String Matching,” 2017 Int. Conf. Comput. Commun. Control Autom. ICCUBEA 2017, pp. 1–5, 2018.

L. S. N. Nunes, J. L. Bordim, Y. Ito, and K. Nakano, “A Prefix-Sum-Based Rabin-Karp Implementation for Multiple Pattern Matching on GPGPU,” Proc. - 2018 6th Int. Symp. Comput. Networking, CANDAR 2018, pp. 139–145, 2018.

E. Rasywir, Y. Pratama, Hendrawan, and M. Istoningtyas, “Removal of modulo as hashing modification process in essay scoring system using rabin-karp,” Proc. 2018 Int. Conf. Electr. Eng. Comput. Sci. ICECOS 2018, vol. 2019–Janua, pp. 159–164, 2019.

Downloads

Published

2020-08-26

How to Cite

Herman, H., Syafie, L., Tasmil, T., & Resha, M. (2020). RABIN-CARP IMPLEMENTATION IN MEASURING SIMALIRITY OF RESEARCH PROPOSAL OF STUDENTS. Journal of Information Technology and Its Utilization, 3(1), 9–13. https://doi.org/10.30818/jitu.3.1.3210

Issue

Section

Artikel