Analisis performasi algoritma winnowing dan algoritma manber untuk deteksi kesamaan dokumen teks berbahasa Indonesia

Imam Hermawan, Bambang (2015) Analisis performasi algoritma winnowing dan algoritma manber untuk deteksi kesamaan dokumen teks berbahasa Indonesia.

Full text not available from this repository.
Official URL: http://elib.unikom.ac.id/gdl.php?mod=browse&op=rea...

Abstract

Pendeteksian kemiripan dokumen teks dapat dilakukan menggunakan metode fingerprinting dokumen. Dua algoritma yang termasuk dalam metode fingerprinting dokumen yaitu algoritma winnowing dan algoritma manber. Permasalahan yang membedakan kedua algoritma adalah perbedaan saat pemilihan nilai hashing dari perhitungan nilai hash. Nilai persentasi kemiripan kedua algoritma dipengaruhi nilai input pengguna sehingga mempengaruhi kecepatan, ketepatan dan jumlah langkah dari kedua algoritma dalam memproses dokumen teks. Tahapan analisis juga dilakukan dengan pertimbangan pengaruh bahasa pada kedua algoritma. Analisis dari kedua algoritma dilakukan dengan parameter yang menguji kecepatan waktu, ketepatan, serta jumlah langkah yang dimiliki oleh kedua algoritma dalam proses membandingkan kesamaan dari dua buah dokumen. Pengujian dilakukan dengan uji jumlah perbedaan gram, window, ukuran p, basis prima terhadap persentasi perhitungan dari dua buah dokumen. Berdasarkan hasil pengujian dapat disimpulkn bahwa metode Manber lebih cepat dari Winnowing namun dalam hal ketepatan Winnowing lebih baik dari Manber. Hasil analisis dari jumlah langkah dari kedua metode menunjukan perbedaan jumlah langkah dari keduanya yang menunjukan Winnowing memiliki jumlah langkah lebih banyak dari Manber. Parameter input pengguna juga mempengaruhi persentasi kemiripan karena parameter input digunakan dalam perhitungan nilai hashing yang dilakukan oleh sistem. Kelebihan dan kekurangan dari kedua metode tersebut menjadikan keduanya dapat unggul menurut kriteria kebutuhan yang ingin dicapai sebuah sistem.

Item Type: Article
Uncontrolled Keywords: Analisis, Plagiarisme, Winnowing, Manber, Fingerprinting
Subjects: S1-Final Project > Fakultas Teknik Dan Ilmu Komputer > Teknik Informatika > 2015
Divisions: Universitas Komputer Indonesia > Fakultas Teknik dan Ilmu Komputer
Universitas Komputer Indonesia > Fakultas Teknik dan Ilmu Komputer > Teknik Informatika (S1)
Depositing User: M.Kom Taryana Suryana
Date Deposited: 16 Nov 2016 08:07
Last Modified: 16 Nov 2016 08:07
URI: https://repository.unikom.ac.id/id/eprint/27036

Actions (login required)

View Item View Item