DETEKSI PLAGIARISME PADA TUGAS MAHASISWA UNIVERSITAS RIAU BERDASARKAN KEMIRIPAN ISI TEKS MENGGUNAKAN ALGORITMA LEVENSHTEIN DISTANCE

Abstract

There are many students and college students in Indonesia who commit plagiarism. In addition to online sources, students often plagiarize other students' assignments or writings. This is very worrying. Teachers and educators must take real measures to prevent plagiarism from taking root in the world of education. The purpose of this research is to apply the Levenshtein Distance Algorithm to a computer application that can calculate the percentage similarity of the textual content of student working documents to help faculty identify initial plagiarism allegations. The study was conducted at the Department of Information Systems, Faculty of Mathematics and Science, Riau University. This study creates a system that can detect the degree of similarity between text documents using the Levenshtein distance algorithm by adding a pre-processing process. The string matching process of this algorithm can produce a distance value that defines a weighted percentage of similarity. The system will display exam results with a percentage of at least 70% or serious plagiarism. The test results show that the Levenshtein distance algorithm can be implemented into the system after the pre-processing steps and is suitable for detecting initial word-for-word plagiarism claims.