Perancangan sistem deteksi kemiripan dokumen menggunakan algoritma winnowing
| Main Author: | Jesry Prasasty Pandawa |
|---|---|
| Format: | Bachelors |
| Terbitan: |
Fakultas Sains dan Teknologi
|
| Subjects: |
Daftar Isi:
- Salah satu dampak negatif dari teknologi informasi adalah terjadinya plagiarisme. Plagiarisme adalah tindakan menjiplak suatu karya seseorang dan mengakuinya sebagai karya sendiri. Untuk mengantisipasi tindakan plagiarisme pada karya tulis, diperlukan suatu sistem dimana dapat mendeteksi kemiripan karya tulis tanpa mengabaikan pemotongan kata ataupun perubahan posisi kalimat. Pada penelitian ini dibangun sistem deteksi plagiarisme pada dokumen teks menggunakan Algoritma Winnowing dengan beberapa nilai k-gram, basis, dan window. Algoritma Winnowing mencari fingerprint dari setiap dokumen dengan menggunakan persamaan rolling hash. Kemiripan antar dokumen didasarkan pada kecocokan substring antar fingerprint dokumen yang dihitung menggunakan persamaan Jaccard Coefficient. Sistem yang telah dibuat dapat mendeteksi kemiripan dokumen teks secara one-to-one, one-to-many, dan many-to-many. Hasil simulasi menunjukkan bahwa hasil terbaik diperoleh pada sistem dengan nilai kgram= 5, basis=17, dan window=16 dengan error persentase kemiripan terkecil yaitu 2.86%.