RANCANG BANGUN APLIKASI PENDETEKSI KEMIRIPANAN NAMA BRAND MENGGUNAKAN ALGORITMA WINNOWING

Plagiarisme mengambil ide, kata-kata, dan kalimat seseorang dan memposisikan nya sebagai hasil karyanya sendiri atau mengunakan ide, kata - kata, dan kalimat tanpa mencantumkan sumber dimana seorang penulis mengutipnya. Nama kata atau kalimat merek dagang merupakan tanda pembeda yang digunakan suatu badan usaha sebagai penanda identitasnya dan produk barang atau jasa yang dihasilkannya. Terkadang kata atau kalimat suatu merek dagang badan usaha bisa disalahgunakan untuk praktek persaingan usaha yang tidak sehat dari merek yang sudah terdaftar. Suatu merek dagang bisa di duplikasi tanpa adanya aplikasi untuk mendeteksi. Kata atau kalimat dapat dideteksi dengan menggunakan algoritma winnowing. Algoritma winnowing yaitu 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 fingerprint dari suatu dokumen. Fingerprint ini yang akan dijadikan dasar pembanding kesamaan antara teks yang telah dimasukkan. Dari proses tersebut kata atau kalimat nama brand yang dibandingkan akan mengasilkan presentase kemiripannya dan tersimpan di sebuah database apabila seorang pengusaha ingin mengajukan nama brand yang baru akan dicari terlebih dahulu oleh aplikasi tersebut apakah sudah ada atau belum ada di database