PENERAPAN ALGORITMA UNTUK MENDETEKSI KEMIRIPAN JUDUL SKRIPSI PADA PROGRAM STUDI INFORMATIKA

Abstrak

Program Studi Informatika Universitas Teknologi Sumbawa mengalami kendala dalam pengecekan judul skripsi mahasiswa yang hendak mengerjakan tugas akhir skripsi, karena dilakukan dengan menggunakan sistem informasi pendaftaran skripsi berbasis website, namun algoritma yang dipakai masih sangat buruk (linear). Penelitian ini menerapkan algoritma winnowing dalam pengecekan judul skripsi. Algoritma ini akan mencari fingerprint (kesamaan di dalam dua teks) dengan cara mengubah n-gram dari sebuah teks menjadi bentuk numerik yang disebut dengan nilai hash. Teknik untuk menentukan nilai ini adalah Hashing. Hasil dari penelitian ini adalah sebuah aplikasi pendeteksi kemiripan judul skripsi berbasis web yang dibangun menggunakan metode pengembangan sistem waterfall, pemodelan Unified Modelling Language (UML) dan bahasa pemrograman PHP dengan framework Laravel serta database MySQL serta diuji menggunakan metode Black Box Testing