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
whitespace
insensitivit
y
k-gram
hash
fingerprint

Teks 1

Teks 2

mulkan....

bejopamungkasbagusmulmulkan....

mul ulk lka

kan
14584
15452
14342
14124
14584
15452

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
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
14760 14728 13100 13028 14584 14384 14584 15452
14124

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