Penerapan Algoritma Boyer Moore Pada Aplikasi Pengajuan Judul Skripsi Berbasi Web Pada Fakultas Ilmu Komputer Universitas Lancang Kuning

Abstract

Proses pengajuan judul skripsi di perguruan tinggi sering kali masih dilakukan secara manual dengan mencocokkan judul yang diajukan mahasiswa dengan judul-judul yang telah disetujui sebelumnya. Cara ini kurang efisien dan berisiko menimbulkan kemiripan judul atau plagiarisme. Untuk mengatasi hal tersebut, penelitian ini merancang sistem pendeteksi kemiripan judul skripsi menggunakan algoritma Boyer– Moore dan metode Cosine Similarity. Algoritma Boyer–Moore digunakan untuk melakukan pencarian pola string dari kanan ke kiri secara cepat dengan memanfaatkan dua fungsi utama, yaitu bad character shift dan good suffix shift. Sementara itu, Cosine Similarity diterapkan untuk menghitung tingkat kemiripan antar teks berdasarkan nilai similarity. Sistem dikembangkan menggunakan model Waterfall, dirancang dengan UML, serta diimplementasikan menggunakan bahasa PHP dan basis data MySQL. Hasil pengujian menunjukkan bahwa sistem yang dibangun mampu mendeteksi tingkat kesamaan judul skripsi dengan baik dan dapat membantu proses verifikasi judul secara lebih efisien dan akurat.