SISTEM PENGAJUAN JUDUL SKRIPSI BERBASIS WEB DEGAN DETEKSI KESAMAAN JUDUL MENGGUNAKAN ALGORITMA LAVENSTHEIN DISTANCE

Abstract

Skripsi merupakan karya tulis ilmiah mahasiswa yang digunakan sebagai salah satu syarat dalam menyelesaikan program Sarjana (S1) pendidikan. Sistem berjalan yang saat ini terjadi mahasiswa melakukan pengajuan skripsi melalui email, serta melakukan konfirmasi judul yang diajukan melalui chat pribadi ke ketua prodi, dilihat dari sistem berjalan tersebut, tempat pengajuan judul mahasiswa dianggap tidak efisien serta dapat menyebabkan persamaan judul antara judul mahasiswa yang diajukan dengan judul mahasiswa yang sudah pernah diterima sebelumnya. Berdasarkan masalah yang ada, maka tujuan penelitian ini yaitu, membangun sistem pengajuan judul dan mendeteksi tingkat kesamaan judul yang mahasiswa ajukan dengan menggunakan bahasa pemrograman PHP dan framework CodeIgniter 4. Algoritma yang digunakan untuk mendeteksi kesamaan judul ialah algortima levenshtein distance, menghitung jarak antara dua string dan menghasilkan nilai distance yang dapat mendeteksi tingkat kesamaan dari sebuah judul yang diajukan. Hasil dari pengujian menggunakan 1 dokumen baru dibandingkan dengan 10 dokumen sebagai sumber, memiliki nilai kesamaan tertinggi yaitu 59%.