Sinaga, Deardo Dibrianto (2017) Implementasi Algoritma Rabin-Karp Dan Stemming Confix-Stripping Pada Sistem Pendeteksi Kemiripan Dokumen Teks. Bachelor Thesis thesis, Universitas Multimedia Nusantara.
![[img]](https://kc.umn.ac.id/style/images/fileicons/text.png)
Abstract
Seiring dengan perkembangan teknologi dan informasi yang begitu pesat, pencarian informasi menjadi semakin mudah dan cepat. Hal tersebut memberikan dampak positif dalam memperluas wawasan dan pengetahuan, tak lepas dari itu, hal tersebut juga membawa dampak negatif seperti plagiarisme. Berdasarkan penelitian yang dilakukan oleh Wibowo, telah banyak software dan website yang dapat digunakan untuk memeriksa terjadinya plagiarisme, namun software tersebut kurang cocok bagi penulisan karya ilmiah dalam Bahasa Indonesia karena dirancang untuk teks dalam Bahasa Inggris. Oleh karena itu dibutuhkan sistem pendeteksi kesamaan pada dokumen yang lebih cocok untuk penulisan dalam Bahasa Indonesia. Rabin-Karp merupakan salah satu algoritma yang dapat digunakan dalam pengecekan kemiripan dokumen, sedangkan Confix-Stripping merupakan algoritma yang dapat melakukan pencarian kata dasar dalam Bahasa Indonesia. Penelitian ini telah berhasil mengimplementasikan algoritma Rabin- Karp dan Confix-Stripping dengan baik. Pengujian yang dilakukan dengan berbagai skenario dokumen maupun algoritma telah memberikan beberapa hasil performa sistem dalam segi waktu maupun tingkat similarity. Sistem dengan Rabin-Karp murni dapat memberikan performa sistem terbaik, baik dalam segi waktu maupun tingkat similarity dengan rata-rata kecepatan total waktu proses sebesar 0.0123 detik dan rata-rata tingkat similarity sebesar 89.1967%. Tingkat akurasi yang diberikan oleh sistem adalah sebesar 0.7. Sistem dengan skenario algoritma yang ditambahkan proses stemming ataupun N-Gram juga dapat meningkatkan beberapa hasil pengujian dalam segi waktu pemrosesan maupun tingkat similarity.
| Item Type: | Thesis (Bachelor Thesis) |
|---|---|
| Keywords: | Rabin-Karp, Confix-Stripping, kemiripan, plagiarisme. |
| Subjects: | 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++ 300 Social Sciences > 300 Social sciences, sociology and anthropology > 302 Social interaction, Interpersonal interaction > 302.23 Media of Communication, Mass Media 600 Technology (Applied Sciences) > 600 Technology > 600 Technology |
| Divisions: | Faculty of Engineering & Informatics > Informatics |
| Depositing User: | Administrator UMN Library |
| Date Deposited: | 24 Jan 2019 01:56 |
| Last Modified: | 05 Apr 2023 06:09 |
| URI: | https://kc.umn.ac.id/id/eprint/4822 |
Actions (login required)
 |
View Item |
