Imam Hermawan, Bambang (2015) Analisis performasi algoritma winnowing dan algoritma manber untuk deteksi kesamaan dokumen teks berbahasa Indonesia. Diploma thesis, Universitas Komputer Indonesia.
Full text not available from this repository.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: | Thesis (Diploma) |
|---|---|
| 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: | Admin Repository |
| Date Deposited: | 16 Nov 2016 08:07 |
| Last Modified: | 16 Nov 2016 08:07 |
| URI: | http://repository.unikom.ac.id/id/eprint/27036 |
Actions (login required)
 |
View Item |
