PENERAPAN APLIKASI DETEKSI DOKUMEN TEKS MENGGUNAKAN ALGORITMA WINNOWING

Abstract

Dalam dunia plagiarisme (penjiplakan) yang semakin marak terjadi di era modern saat ini, dimana dunia plagiarisme mudah dilakukan karena semakin majunya teknologi digital seperti dalam pembuatan laporan tulisan ilmiah di bidang akademik baik tingkat sekolah maupun perguruan tinggi. Terjadinya plagiarisme disebabkan karena kebiasaan peneliti yang malas dan ingin serba cepat dalam menyelesaikan tugas-tugasnya, sehingga kemungkinan peneliti akan mencari referensi yang terkait baik di internet maupun perpustakaan, Algoritma winnowing merupakan algoritma yang digunakan dalam deteksi kesamaan menggunakan fungsi hashing. Winnowing adalah algoritma yang digunakan untuk melakukan proses document fingerprinting. Algoritma winnowing melakukan penghitungan nilai-nilai hash dari setiap k-gram, untuk mencari nilai hash selanjutnya digunakan fungsi rolling hash. Kemudian dibentuk window dari nilai-nilai hash tersebut. Dalam setiap window dipilih nilai hash minimum. Jika ada lebih dari satu hash dengan nilai minimum, dipilih nilai hash yang paling kanan. Kemudian semua nilai hash terpilih disimpan untuk dijadikan 2 fingerprint dari suatu dokumen. Fingerprint ini yang akan dijadikan dasar pembanding kesamaan antara teks yang telah dimasukkan

Kata kunci :