Electronic Resource
PERANCANGAN SISTEM DETEKSI PLAGIARISME PADA DOKUMEN TEKS MENGGUNAKAN ALGORITMA RABIN KARP DAN ALGORITMA KLASTERISASI SUFFIX TREE BERBASIS JAVA
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
11012179s | 11 NUR p 179 | Perpustakaan Universitas Nurul Jadid | Tersedia namun tidak untuk dipinjamkan - Koleksi Digital |
Tidak tersedia versi lain