RANCANG BANGUN APLIKASI PENDETEKSI KEMIRIPAN NAMA BRAND MENGGUNAKAN ALGORITMA WINNOWING

lagiarisme 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 Plesamaan 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