ESTD PERPUSTAKAAN UNTAD
ESTD PERPUSTAKAAN UNTAD
| JudulDETEKSI KEMIRIPAN JUDUL SKRIPSI MENGGUNAKAN ALGORITMA WINNOWING |
| Nama: MIFTAHUL JANNAH ESA |
| Tahun: 2021 |
| Abstrak Skripsi merupakan persyaratan untuk mendapatkan gelar sarjana dalam setiap perguruan tinggi, baik negeri maupun swasta. Pembuatan skripsi membutuhkan waktu yang lama dan proses yang panjang. Dalam pemilihan judul skripsi seringkali terdapat banyak kesamaan antar judul satu dengan yang lain. Hal ini dikarenakan kurangnya informasi yang dapat diakses, dan prosedur pengajuan yang masih dilakukan secara manual. Tujuan penelitian ini adalah untuk menghasilkan sebuah sistem yang dapat mendeteksi kemiripan judul skripsi. Metode yang digunakan dalam pencocokan string setiap judul adalah algortima winnowing. Dengan menggunakan data judul skripsi mahasiswa Program Studi Teknik Informatika Fakultas Teknik Universitas Tadulako sebanyak 255 judul. Penelitian ini menghasilkan presentase kemiripan setiap judul dengan membandingkan antara judul satu dengan judul yang telah tersimpan dan sudah terpakai sebelumnya. Pengujian sistem dilakukan dengan pengujian fungsionalitas, efektifitas, dan pengujian algoritma. Berdasarkan efektifitas pemakaian sistem berdasarkan tanggapan pengguna yaitu sebanyak 76% sistem ini sangat membantu. Dengan hasil pengujian algoritma jumlah gram optimal = 9, window = 9, dan basis bilangan prima = 3. Kata Kunci : Deteksi, Kesamaan Judul Skripsi, Gram, Window, Basis bilangan prima, Winnowing |