Algoritma Manber untuk Deteksi PlagiarismeOleh : www.softscients.web.idDunia 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 fingerprintContoh berikut salah satu hasil dari proses algoritma manber

ProsesTeks 1Teks 2

whitespace insensitivitymulkan....bejopamungkasbagusmulmulkan....

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

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

fingerprint14584 15452 1412414760 14728 13100 13028 14584 14384 14584 15452 14124

Jaccard Coefficient37

Penggunaan Librarystatic 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

DownloadKunjungi saja ke www.softscients.web.id Referensihttp://en.wikipedia.org/wiki/Jaccard_indexhttp://www.planetcalc.com/1664/ untuk menghitung coefficient Jaccard