Uji Plagiarism pada Tugas Mahasiswa Menggunakan Algoritma Winnowing

Abstract

Plagiarism is the act of taking or plagiarizing the work, ideas or ideas of others either intentionally or unintentionally and claiming to be one's own work without mentioning the source or author. Often students plagiarize assignments given by the lecturer so that sometimes students just copy other people's assignments to complete the assignment. So that this can lead to dependence on other people in doing assignments and not being able to independently carry out assignments given by the lecturer. Currently, many plagiarism detection systems have been created to help reduce the level of plagiarism, one of which is the winnowing algorithm. In this study the authors used the winnowing algorithm to detect plagiarism in student assignments, namely programming source code, from the results of research conducted on 10 student assignments using the winnowing algorithm produced various similarity values as a percentage of similarity between two students tasks compared. With an average value of the overall similarity of the 10 tasks, namely 75.12%.

Analisis Metode Winnowing Dalam Pendeteksian Plagiarisme Judul

“…Membangun sebuah sistem yang dapat melakukan pengecekan kesamaan judul tugas akhir untuk mencegah kegiatan plagiarisme, dibutuhkan metode untuk proses pengecekan plagiarisme tersebut. Algoritma winnowing adalah salah satu algoritma yang dapat melakukan metode dokumen fingerprinting untuk mendeteksi plagiarisme [1]. Document fingerprinting merupakan metode yang digunakan untuk mendeteksi keakuratan salinan antar dokumen atau hanya sebagian teks saja dengan prinsip kerja menggunakan teknik hashing [2].…”

“…Berikut persamaan untuk rolling hash: 𝐻(𝑐1 … . 𝑐𝑘) = c 1 * 𝑏 (𝑘−1) + c 2 * 𝑏 (𝑘−2) + ⋯ + 𝑐 (k-1) * 𝑏 (𝑘) + 𝑐 (k) 𝑚𝑜𝑑 𝑞 (1) Keterangan: H: substring c: nilai ascii per-karakter b: konstan bilangan prima k: banyak karakter q: module bilangan prima…”

Analysis of the Similiarity Level of Source Code in the Kotlin Programming Language using Winnowing Algorithm

“…The value of the k and w parameters dramatically influences the resulting similarity value. Research conducted by [5] by comparing two random assignments and obtaining various similarity values. The greater the value of k and w, the smaller the resulting similarity value; the smaller the k and w value, the greater the resulting similarity value.…”

“…Research by [5] used the winnowing algorithm to detect plagiarism in programming source code by using ten student assignments using the winnowing algorithm and obtaining various similarity values by comparing two tasks randomly. And it can be concluded that the parameter values k and w significantly affect the resulting similarity value, namely the greater the k and w value, the smaller the resulting similarity value, and the smaller the k and w value, the greater the resulting similarity value.…”