Rabin-Carp implementation in measuring similarity of research proposal of students

Herman, - and Lukman, Syafie and Tasmil, - and Muhammad, Resha (2020) Rabin-Carp implementation in measuring similarity of research proposal of students. Journal of Information Technology and Its Utilization, 3 (1): 3. pp. 9-13. ISSN 2654-802X

[thumbnail of 3_1_2020_9-13_2654-802X-3.pdf]
Preview
Text
3_1_2020_9-13_2654-802X-3.pdf

Download (850kB) | Preview

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.

Item Type: Article
Additional Information: DDC'23: 005.5
Uncontrolled Keywords: Plagiarism, thesis proposal, Rabin-Karp
Subjects: Computers, Control & Information Theory > Applications Software
Depositing User: - siti Elly
Date Deposited: 16 Dec 2022 05:28
Last Modified: 16 Dec 2022 05:28
URI: https://karya.brin.go.id/id/eprint/13872

Actions (login required)

View Item
View Item