Leonardi, Kevin (2013) Implementasi algoritma rabin-karp dalam aplikasi pendeteksi plagiarisme pada dokumen teks berbahasa indonesia. Bachelor Thesis thesis, Universitas Multimedia Nusantara.
Abstract
Internet kini menjadi sumber informasi yang umum dipakai. Paradigma ini menimbulkan kecenderungan untuk menggandakan dokumen teks dari internet dan mengakuinya sebagai karya sendiri. Inilah yang disebut dengan tindakan plagiarisme. Salah satu upaya untuk mencegah tindakan plagiarisme adalah membuat aplikasi pendeteksi plagiarisme pada dokumen teks, khususnya yang berbahasa Indonesia. Skripsi ini mengimplementasikan aplikasi untuk mendeteksi plagiarisme menggunakan algoritma Rabin-Karp. Algoritma pencocokan string ini dipakai karena mampu melakukan pencocokan banyak pola. Pencocokan dilakukan untuk mengetahui pola mana saja yang sama dari kedua dokumen sehingga persentase kemiripan antar dokumen dapat dikalkulasi. Selain itu, terdapat algoritma Rabin- Karp modifikasi. Waktu proses yang dibutuhkan algoritma Rabin-Karp modifikasi untuk mendeteksi lebih singkat dibandingkan algoritma Rabin-Karp tanpa modifikasi. Selain itu, persentase kemiripanyang dihasilkan pun tidak berbeda jauh.
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: | 26 Jul 2017 07:33 |
Last Modified: | 26 Jan 2023 02:21 |
URI: | https://kc.umn.ac.id/id/eprint/1372 |
Actions (login required)
View Item |