Analisa Perbandingan Sistem Pendeteksian Kemiripan Judul Skripsi Menggunakan Algoritma Winnowing Dan Algoritma Rabin Karp

Dalam Perguruan Tinggi salah satu kewajiban yang harus dilakukan adalah penyelesaian tugas akhir yaitu skripsi. Sebagian besar mahasiswa saat ini banyak yang melakukan kecurangan atau pun cara yang tidak efektif dalam menyelesaikan skripsinya, salah satu yang sering dilakukan adalah copy-paste dari skripsi atau jurnal yang sudah ada sebelumnya atau bisa disebut plagiarisme. Tindakan plagiarisme atau penjiplakan ini dilakukan dengan cara yang sangat mudah yaitu mereka yang dapat mengganti sebagian kata-kata dengan mengambil sinonim dari artikel tersebut. Solusi yang dapat diberikan untuk mengatasi masalah seperti ini yaitu dengan  system pendeteksian kemiripan judul atau pun teks skripsi yang dilakukan dengan menggunakan Algoritma Winnowing dan Algoritma Rabin-Karp. Algoritma winnowing ini digunakan untuk mendeteksi adanya keberadaan kesamaan kata dalam dua buah judul, sedangkan Algoritma Rabin-Karp digunakan untuk melakukan pendeteksian atau pun pencarian untuk string yang berjumlah banyak. Oleh sebab itu dengan adanya aplikasi ini akan sangat membantu dan memudahkan dosen atau pun kaprodi dalam melakukan pengecekan judul skripsi. Pengujian algoritma winnowing dan rabin-karp ini memiliki tingkat akurasi yang sudah mendekati 75% dan dirancang dapat membandingkan dua  judul skripsi.