Leonardo, Brinardi (2016) Perbandingan rabin-karp algorithm dan jaro winkler distance algorithm dalam pendeteksi plagiarisme pada dokumen teks. Bachelor Thesis thesis, Universitas Multimedia Nusantara.
![[img]](https://kc.umn.ac.id/style/images/fileicons/text.png)
Abstract
Perkembangan teknologi internet semakin pesat yang berakibat semakin banyaknya informasi yang tersedia. Semakin banyak kemudahan yang diberikan semakin memudahkan seseorang dalam melakukan penjiplakan suatu karya. Menurut Colin Neville, plagiarism merupakan tindakan atau praktek yang dianggap oleh universitas merupakan suatu kecurangan dengan cara mengambil ide atau tulisan orang lain tanpa menyebutkan rujukan dan diklaim sebagai miliknya. Sistem pendeteksian plagiarisme dalam dokumen teks umumnya mengimplementasikan algoritma pencocokan string untuk mencari kesamaan kata (string) antar dokumen. Terdapat berbagai macam algoritma yang digunakan untuk pencocokan string salah satunya ialah Algoritma Rabin Karp dan Algoritma Jaro Winkler Distance. Algoritma Rabin Karp merupakan salah satu algoritma yang cocok untuk mengatasi permasalahan multiple string pattern. Selain itu algoritma ini mampu melakukan komputasi secara efisien dengan memanfaatkan fungsi hashing. Dibandingkan dengan algoritma string matching lainnya, Algoritma Jaro Winkler Distance memiliki kelebihan dari segi waktu. Algoritma ini memiliki quadratic runtime complexity yang sangat efektif dan dapat bekerja pada string pendek. Dari permasalahan tersebut, maka dilakukan perbandingan kedua algoritma tersebut. Aplikasi ini dikembangkan berbasis website dan digunakan untuk melakukan proses pengujian beberapa tipe-tipe dokumen, meliputi dokumen doc, docx, pdf dan txt. Dari hasil implementasi dan pengujian Algoritma Rabin-Karp dan Algoritma Jaro Winkler Distance didapatkan bahwa kedua algoritma tersebut dapat digunakan untuk melakukan pendeteksian dokumen. Namun dari segi keefektifannya Algoritma Rabin-Karp jauh lebih efektif dan jauh lebih cepat dalam melakukan proses pendeteksian dengan ukuran dokumen yang besar (> 1000 KB).
| Item Type: | Thesis (Bachelor Thesis) |
|---|---|
| Subjects: | 000 Computer Science, Information and General Works > 000 Computer Science, Knowledge and Systems > 002 The book (writing, libraries, and book-related topics) 000 Computer Science, Information and General Works > 000 Computer Science, Knowledge and Systems > 005 Computer Programming > 005.2 Programming for Specific Computers, Algorithm, HTML, PHP, java, C++ |
| Divisions: | Faculty of Engineering & Informatics > Informatics |
| Depositing User: | Administrator UMN Library |
| Date Deposited: | 24 Jul 2017 09:08 |
| Last Modified: | 03 Feb 2022 06:35 |
| URI: | https://kc.umn.ac.id/id/eprint/1256 |
Actions (login required)
 |
View Item |
