Algoritma Manber untuk Deteksi Plagiarisme

Oleh : www.softscients.web.id

Dunia digital telah menawarkan kemudahan proses BAJAK atau juga bisa sering

disebut plagiat! Karena begitu mudah dan cepatnya format digital tersebut di copy

pastekan, tentu ada cara untuk mendeteksi kegiatan tersebut yaitu dengan

menggunakan algoritma Manber. Algoritma ini menggunakan beberapa langkah

yang sangat mudah. Langkah nya sebagai berikut

#Menghilangkan karakter selain huruf,

#menghitung k – gram

#mencari nilai Hash untuk k-gram

#selanjutnya mencari nilai fingerprint

Contoh berikut salah satu hasil dari proses algoritma manber

Proses Teks 1 Teks 2

whitespace insensitivity

mulkan.... bejopamungkasbagusmulmulkan....

k-gram mul ulk lka kan

bej ejo jop opa pam amu mun ung ngk gka kas asb sba bag agu gus usm smu mul ulm lmu mul ulk lka kan

hash

14584 15452 14342 14124

13075 13498 14159 14760 14728 13053 14586 15470 14550 13737 14129 13100 15090 13028 12987 13865 15531 15231 14584 15454 14384 14584 15452 14342 14124

fingerprint 14584 15452 14124

14760 14728 13100 13028 14584 14384 14584 15452 14124

Jaccard Coefficient

37

Penggunaan Library static void Main(string[] args) { String pesan1 = "mulkan"; String pesan2 = "bejo pamungkas bagus mul mulkan"; int kGram = 3; Manber manber = new Manber(pesan1, pesan2, kGram); Console.WriteLine(manber.Info); Console.ReadKey(); }

Menghasilkan

GUI

Download Kunjungi saja ke www.softscients.web.id

Referensi http://en.wikipedia.org/wiki/Jaccard_index

http://www.planetcalc.com/1664/ untuk menghitung coefficient Jaccard