DETEKSI PLAGIARISME TINGKAT KEMIRIPAN JUDUL SKRIPSI DENGAN METODE ALGORITMA WINNOWING (STUDI KASUS : GARUDA DIKTI)

Judul skripsi yang sama, tidak menutup kemungkinan isi dari skripsi tersebut juga sama namun tidak menutup kemungkinan juga isi skripsi berbeda walaupun judul skripsi sama sehingga mahasiswa bingung dalam menentukan judul skripsinya. Bagi mahasiswa tingkat akhir, pencarian judul skripsi merupakan suatu hal yang sangat penting dan dapat dikatakan sulit namun dapat juga dikatakan mudah. Seiring berjalannya waktu telah banyak judul-judul skripsi yang telah diterima dan tersimpan di akademis. Dalam pengajuan judul tidak sedikit mahasiswa yang berulang kali mengajukan judul skripsi, hal ini dikarenakan mahasiswa tersebut tidak mengetahui judul yang diajukan telah ada sebelumnya. Plagiarisme dalam dunia pendidikan sangat diperhatikan, plagiarisme dapat diminimalisir dengan mendeteksi kesamaan kata pada dokumen atau teks, salah satu metode yang digunakan yaitu metode Algoritma Winnowing. Penelitian ini mencoba untuk mengimplementasikan sistem deteksi plagiarisme menggunakan Algoritma Winnowing pada judul skripsi. Penelitian ini menggunakan metode Algoritma Winnowing dengan nilai N-Grams 5, Window 4, Bilangan Prima 2 untuk menampilkan maksimal 5 data judul skripsi yang memiliki nilai kemiripan Sistem ini dibuat menggunakan bahasa pemrograman PHP dan menggunakan database. Pada penelitian ini juga membandingkan data judul skripsi dengan nilai N�Grams 6, Window 5, Bilangan Prima 5 yang kemudian ditampilkan maksimal 5 judul skripsi dengan berbagai tingkat kemiripan. Data judul yang ada didalam database merupakan judul skripsi dari website Garuda Dikti dengan keyword Winnowing dengan data mulai dari tahun 2013 - 2020 dan data judul skripsi yang diambil lalu diinputkan kedalam database sebanyak 30 judul skripsi. Dari hasil implementasi yang dilakukan dalam penelitian ini didapatkan kesimpulan bahwa aplikasi ini dapat mengimplementasikan perbandingan judul skripsi dengan baik. Kata Kunci : Algoritma Winnowing, Fingerprints, Hashing, N-Grams