Defina, Syifa (2025) Analisa Perbandingan Algoritma Jaccard Similarity Dan Rabin-karp Dalam Mendeteksi Plagiarisme. Other thesis, Universitas Islam Riau.

Text 203510666.pdf - Submitted Version Restricted to Registered users only Download (4MB) | Request a copy

Abstract

Plagiarism is an important issue in the academic world that threatens the integrity and originality of scholarly work. With the advancement of information technology and widespread internet access, there is an urgent need for effective and efficient plagiarism detection tools. This research compares the performance of two popular algorithms, namely Jaccard Similarity and Rabin-Karp, in detecting plagiarism using student assignment data from the Computer Engineering department of Islamic University of Riau. After going through the text pre-processing stage, which includes data cleaning, case folding, stemming, tokenization, and stopword removal as well as k-gram parsing, both algorithms were implemented using Python. The evaluation is conducted based on accuracy, processing speed, and resource utilization. The research results indicate that Jaccard Similarity outperforms Rabin-Karp as it can execute the detection process more quickly, taking only 15.69194 seconds, and produces detections that closely align with the external validator, Plagiarism Checker X, demonstrating a high level of accuracy. This research is expected to provide recommendations for an optimal approach to plagiarism detection in academic environments, enhance the efficiency of the automatic detection process, and strengthen academic integrity in higher education institutions.

Actions (login required)

View Item