DETEKSI PLAGIARISME DENGAN ALGORITMA RABIN KARP DAN ALGORITMA KLASTERISASI SUFFIX TREE PADA TEKS DOKUMEN
| Main Author: | FIRDAUS, RIFKY |
|---|---|
| Format: | Thesis NonPeerReviewed Book |
| Bahasa: | eng |
| Terbitan: |
, 2013
|
| Subjects: | |
| Online Access: |
http://eprints.umm.ac.id/28104/1/jiptummpp-gdl-rifkyfirda-33724-1-pendahul-n.pdf http://eprints.umm.ac.id/28104/2/jiptummpp-gdl-rifkyfirda-33724-2-babi.pdf http://eprints.umm.ac.id/28104/ |
Daftar Isi:
- Aplikasi Deteksi plagiarisme merupakan aplikasi penghitungan tingkat kemiripan antar dua teks dokumen dengan menggunakan algoritma rabin karp, pada prakteknya jumlah data yang akan dibandingkan sangat banyak sehingga perlu adanya klasterisasi yaitu dengan menggunakan algoritma klasterisasi suffix tree sebelum proses deteksi plagiarisme. Algoritma rabin karp menggunakan metode hash dalam mencari suatu kata dan algoritma suffix tree memiliki tiga langkah utama pembersihan dokumen, identifikasi klaster dasar, dan mengkombinasi klaster dasar. Pada aplikasi ini mencoba menggabungkan dua algoritma tersebut untuk mengetahui hasil persentase kemiripan antar dua dokumen tersebut. Dari hasil yang diperoleh untuk algoritma rabin karp dengan ukuran k-gram 5 memiliki performa terbaik. Sedangkan algoritma klasterisasi suffix tree membantu mempercepat eksekusi dalam mencari teks dokumen.