Nurhalimi Z D, Moch (2016) Implementasi Algoritma Lesk Untuk Synonim Recognition Dan Rabin Karp Pada Pendeteksian Plagiarisme. Diploma thesis, Universitas Komputer Indonesia.
Full text not available from this repository.Abstract
Penjiplakan dokumen digital bukanlah hal yang susah, cukup dengan menggunakan teknik copy-paste-modify pada sebagian isi dokumen dan bahkan keseluruhan isi dokumen sudah bisa dikatakan bahwa dokumen tersebut merupakan hasil duplikasi dari dokumen lain. Salah satu metoda yang digunakan untuk mendeteksi plagiarisme adalah string macthing. Salah satu algoritma string matching yang sering digunakan adalah rabin karp menurut salah satu jurnal algoritma rabin karp menghasilkan efesiensi waktu yang lebih baik dalam mendeteksi string yang memiliki pola banyak. Terkadang plagiarisme juga dilakukan dengan mengganti kata-kata yang mengandung kata - kata sinonim, dengan maksud agar terlihat berbeda dari dokumen aslinya. Sehingga setelah proses preprocessing dilakukan proses pengenalan sinonim dan pemilihan kata sinonim (synonim recognition). Pada tahap proses preprocessing dilakukan proses pemecahan kalimat , pemilihan kalimat, casefolding, tokenizing, stemming, stopword removal, kemudian setelah tahap preprocessing dilakukan proses synonim recognition dengan algoritma lesk untuk memilih kata sinonim , parsing k-gram , hashing dan pencocokan string dengan rabin karp.Dapat disimpulkan bahwa kombinasi algoritma lesk untuk proses synonym recognition dan rabin rabin karp dalam penerapan pada kasus plagiarism (kesamaan) menghasilkan presentase kesamaan rata �� rata yaitu sebesar 85,78%, dibandingkan yang tidak menggunakan proses synonim recognition yaitu menghasilkan rata �� rata sebesar 77.45%, meskipun membutuhkan waktu proses yang lebih banyak daripada tidak menggunakan synonym recognition.
| Item Type: | Thesis (Diploma) |
|---|---|
| Uncontrolled Keywords: | string matching, Plagirisme, Synonim recognition , algoritma rabin karp. |
| Subjects: | S1-Final Project > Fakultas Teknik Dan Ilmu Komputer > Teknik Informatika > 2016 |
| 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 07:34 |
| Last Modified: | 16 Nov 2016 07:34 |
| URI: | http://repository.unikom.ac.id/id/eprint/104 |
Actions (login required)
 |
View Item |
