Analisa dan Implementasi Algoritma Edit Distance Sebagai Alat Bantu Pendeteksi Plagiarisme Source Code

Praktik plagiarisme dilakukan dengan cara menyalin dan memodifikasi source code atau kode program ketika mahasiswa harus menyelesaikan tugas yang diberikan oleh dosen. Modifikasi yang biasa dilakukan antara lain mengubah komentar, mengubah karakter white space dan layout program, mengganti nama identifier, mengubah urutan blok kode program, mengubah urutan statement dalam blok kode program, mengubah urutan operator pada expression, mengubah tipe data, menambahkan variable dan statement yang tidak perlu, mengganti control structures dengan structure lainnya yang equivalent, dan memasukkan fungsi maupun prosedur ke dalam program utama [7]. Pada Tugas Akhir ini mengimplementasikan penggunaan Algoritma Edit Distance untuk mendapatkan nilai similaritas antara dua buah source code atau lebih. Algoritma Edit Distance merupakan salah satu algoritma untuk mencari similaritas antara dua buah string. Algoritma Edit Distance akan mencari jumlah perubahan terkecil yang didapatkan dari proses penyisipan, penghapusan dan penggantian string yang diperlukan untuk mengubah kumpulan string satu dengan kumpulan string lainnya. Dengan demikian, Algoritma Edit Distance akan dapat mencari nilai kesamaan antara dua buah source code. Penelitian ini dilakukan dengan mengkombinasikan berbagai algoritma untuk melakukan penyederhanaan source code untuk mendapatkan hasil sesuai dengan yang diinginkan. Kata kunci : plagiarisme, source code, pascal, edit distance, penyederhanaa