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, penyederhanaan