IMPLEMENTASI ALGORITMA WINNOWING BERBASIS MOBILE UNTUK DETEKSI PLAGIARISME TUGAS ESAI SISWA DI SMA NEGERI 3 PALU

Plagiarisme pada tugas esai siswa masih menjadi tantangan bagi guru karena proses pemeriksaan manual memerlukan waktu dan ketelitian, terutama ketika jumlah dokumen yang diperiksa cukup banyak. Penelitian ini bertujuan mengembangkan aplikasi berbasis mobile untuk membantu proses deteksi plagiarisme dengan memanfaatkan algoritma winnowing. Pengembangan sistem dilakukan menggunakan metode waterfall, dengan react native sebagai antarmuka aplikasi dan flask sebagai backend pemrosesan data. Data penelitian berupa dokumen PDF tugas bahasa indonesia milik siswa SMA Negeri 3 Palu. Proses pendeteksian dilakukan melalui tahapan preprocessing teks, pembentukan k-gram, perhitungan nilai hash, pembentukan window, pemilihan fingerprint, dan perhitungan nilai similarity antar dokumen. Pengujian aplikasi menggunakan metode black-box, sedangkan kinerja algoritma dianalisis melalui pengujian parameter. Hasil penelitian menunjukkan bahwa aplikasi mampu mendeteksi tingkat kemiripan dokumen dengan rata-rata similarity sebesar 8,16%, nilai tertinggi 51,92%, dan nilai terendah 2,85%. Sebagian besar dokumen memiliki tingkat kemiripan yang rendah, sedangkan beberapa pasangan dokumen menunjukkan tingkat kemiripan yang lebih tinggi karena adanya kesamaan isi atau struktur penulisan. Algoritma winnowing mampu mengidentifikasi kemiripan tekstual dan struktural, namun masih memiliki keterbatasan dalam mengenali kemiripan secara semantik. Secara umum, aplikasi yang dikembangkan dapat membantu guru dalam mengidentifikasi kemiripan antar tugas siswa melalui perangkat mobile serta berpotensi untuk dikembangkan lebih lanjut dengan pendekatan pemrosesan bahasa alami.