Penerapan Algoritma Smith Waterman untuk Mengukur Kemiripan Tugas Kuliah Mahasiswa

Abstract

Plagiat telah banyak terjadi dalam dunia pendidikan, khusunya di kalangan pelajar (mahasiswa). Maka dari itu, dibutuhkan sebuah sistem yang dapat mendeteksi kemiripan tugas kuliah mahasiswa. Metode yang diterapkan dalam sistem ini adalah algoritma smith waterman. Proses pendeteksian menggunakan algoritma smith waterman menggunakan 3 tahap yaitu tahap penentuan skor, tahap penentuan jalur traceback dan tahap penentuan skor akhir. Sistem ini dapat dikatakan efektif, karena telah dapat melakukan 3 tahap dari proses perhitungan algoritma smith waterman dan telah dapat menampilkan skor akhir. Nilai skor akhir yang dihasilkan dalam sistem pendeteksian kemiripan tugas kuliah mahasiswa merupakan skor kemiripan tugas kuliah mahasiswa, semakin banyak karakter yang sama, maka semakin tinggi nilai skor yang dihasilkan. Sebaliknya, semakin banyak karakter yang tidak sama, maka semakin rendah nilai skor yang dihasilkan.