IMPLEMENTASI DETEKSI PENJIPLAKAN DENGAN ALGORITMA WINNOWING PADA DOKUMEN TERKELOMPOK

Tugas Akhir

Latar Belakang

Mempercepat pengecekan penjiplakan pada banyak dokumen dengan mengelompokan dokumen.

Algoritma Winnowing

Winnowing adalah algoritma yang digunakan untuk melakukan proses document fingerprinting. Proses ini ditujukan agar dapat mengidentifikasi penjiplakan, termasuk bagian-bagian kecil yang mirip dalam dokumen yang berjumlah banyak.

Contoh :

D1 : Metode menganalisa data D2 : Metode analisa data D3 :Pengolahan data mentah

Hasil Hash

D1 : [12713,1] [12221,4] [12466,5] [12351,9] [12129,10] [12160,12] [11875,16]

D2 : [12713,1] [12127,4] [12129,6] [12160,8] [11875,12]

D3 : [12519,1] [12704,5] [11968,6] [12134,8] [12163,10] [12155,13]

similiarity

Sim (D1, D2) : 4/8 = 50% Sim (D1, D3) : 0/13 = 0% Sim(D2, D3) : 0/11 = 0%