- Beranda
- Programmer Forum
[HELP] algoritma perbandingan(fingerprint)
...
TS
mightyboy
[HELP] algoritma perbandingan(fingerprint)
agan agan master, mungkin ini pertama kalinya ane nanya di sini 
ane ada kasus kya gini...
ane iseng-iseng(iseng iseng berhadiah
) coba coba buat aplikasi pendeteksi plagiat
yang di deteksi itu seperti TA, laporan dll
ane dah baca beberapa referensi...
menurut referensi cara mendeteksi plagiat nya itu dengan mengambil fingerprint dari tiap dokumen, yang kemudian di bandingin
entar di dapet berapa persen kesamaan nya...
ada bnyak metoda fingerprintnya, salah satunya pendekatannya dengan algoritma winnowing dan manber....
agan agan pastinya udah denger donk \t
ane dah berhasil ngeluarin fingerprint dari dokumen dengan kedua algoritma tersebut... (lumayan....
)
nah yang jadi masalah setelah di dapet fingerpint gimana cara membandingin fingerprint tersebut supaya di dapet persentase kesamaanya... 
apakah ada algoritma khusus untuk membandungkan fingerprint??
ane bener bener bingung
masalahnya ilmu ane blum nyampe
dosen ga bnyak ngasih solusi gan...
tolong pencerahannya ya gan
ane ada kasus kya gini...
ane iseng-iseng(iseng iseng berhadiah
) coba coba buat aplikasi pendeteksi plagiatyang di deteksi itu seperti TA, laporan dll
ane dah baca beberapa referensi...
menurut referensi cara mendeteksi plagiat nya itu dengan mengambil fingerprint dari tiap dokumen, yang kemudian di bandingin
entar di dapet berapa persen kesamaan nya...
ada bnyak metoda fingerprintnya, salah satunya pendekatannya dengan algoritma winnowing dan manber....
agan agan pastinya udah denger donk \t
ane dah berhasil ngeluarin fingerprint dari dokumen dengan kedua algoritma tersebut... (lumayan....
)nah yang jadi masalah
setelah di dapet fingerpint gimana cara membandingin fingerprint tersebut supaya di dapet persentase kesamaanya... apakah ada algoritma khusus untuk membandungkan fingerprint??
ane bener bener bingung
masalahnya ilmu ane blum nyampe
dosen ga bnyak ngasih solusi gan...
tolong pencerahannya ya gan
Spoiler for share proses:
Quote:
Original Posted By mightyboy►kira kira proses utamanya kya gini :
-Hashing
-Choose FingerPrint
-Comparing
Hashing
-asumsikan teks yang mau kita Hashing bertype String
-dari string itu kita bersihin (stringSantitizer) dari spasi, angka, dll kecuali text nya
-selanjutnya kita tinggal melakukan Rolling hash
Choose FingerPrint
-bisa menggunakan algoritma winnowing
-atau algoritma manber
Rolling hash
untuk rolling hash ribet juga sih di jelasinnya..
tapi kira kira gini :
-misal kita punya String "kalimat"
-kita juga harus menentukan k-gram nya misalkan k-gram = 2
-selain itu kita juga menentukan basis dan ini harus bilangan prima misalkan basis = 2
-selanjutnya adalah tinggal kita rolling "kalimat" akan menjadi seperti --> [ka, al, li, im, at ]
-selanjutnya kita tinggal mengembil nilai hash dari [ka, al, li, im, at ] caranya cukup membingungkan juga
-rumus nya --> c1*b^(k-1) + c2*b^(k-2) + ... + ck*b^(k-k)
-c = nilai ascii caracter(ini di ambil dari ka, al, li,im,at, jadi ascii dari ka = ?? dst)
-b = basis
-k = bnyak karakter(dalam "kalimat" ada 7 karakter)
-pokonya setelah lewat proses ini bkal di dapet nilah hash dari "kalimat" berupa angka misal [123, 322, 443, 543, 590] ..ane males ngitung
nah setelah dapet nilai hash nya tinggal kita buat dah fingerprint nya...
nah yang ini prosesnya rada jelimet untuk di jelasin di sini...
tapi bnyak ko referensi nya untuk algoritma winnowing atau manber...
gitu gan kira proses nya....
-Hashing
-Choose FingerPrint
-Comparing
Hashing
-asumsikan teks yang mau kita Hashing bertype String
-dari string itu kita bersihin (stringSantitizer) dari spasi, angka, dll kecuali text nya
-selanjutnya kita tinggal melakukan Rolling hash
Choose FingerPrint
-bisa menggunakan algoritma winnowing
-atau algoritma manber
Rolling hash
untuk rolling hash ribet juga sih di jelasinnya..
tapi kira kira gini :
-misal kita punya String "kalimat"
-kita juga harus menentukan k-gram nya misalkan k-gram = 2
-selain itu kita juga menentukan basis dan ini harus bilangan prima misalkan basis = 2
-selanjutnya adalah tinggal kita rolling "kalimat" akan menjadi seperti --> [ka, al, li, im, at ]
-selanjutnya kita tinggal mengembil nilai hash dari [ka, al, li, im, at ] caranya cukup membingungkan juga
-rumus nya --> c1*b^(k-1) + c2*b^(k-2) + ... + ck*b^(k-k)
-c = nilai ascii caracter(ini di ambil dari ka, al, li,im,at, jadi ascii dari ka = ?? dst)
-b = basis
-k = bnyak karakter(dalam "kalimat" ada 7 karakter)
-pokonya setelah lewat proses ini bkal di dapet nilah hash dari "kalimat" berupa angka misal [123, 322, 443, 543, 590] ..ane males ngitung
nah setelah dapet nilai hash nya tinggal kita buat dah fingerprint nya...
nah yang ini prosesnya rada jelimet untuk di jelasin di sini...
tapi bnyak ko referensi nya untuk algoritma winnowing atau manber...
gitu gan kira proses nya....
0
3.1K
12
Guest
Tulis komentar menarik atau mention replykgpt untuk ngobrol seru
Mari bergabung, dapatkan informasi dan teman baru!
Programmer Forum
20.2KThread•4.3KAnggota
Terlama
Guest
Tulis komentar menarik atau mention replykgpt untuk ngobrol seru