APLIKASI PENDETEKSI KEMIRIPANPADA DOKUMEN MENGGUNAKAN ALGORITMA RABIN KARP
Abstract
Kemiripan dokumen merupakan salah satu alternatif yang dapat digunakan untuk mengetahui penjiplakan dalam dokumen. penjiplakan adalah mencuri hasil karya orang lain dan mengakuinya sebagai karya sendiri, tanpa menyertakan referensi ke sumber aslinya. Praktik penjiplakan ini sering terjadi mengingat menyalin dokumen orang lain dapat dilakukan dengan mudah dengan proses yang bernama copy-paste. Untuk mengatasi hal tersebut dibutuhkan suatu hal yang dapat digunakan untuk membantu mendeteksi kemiripan dokumen dengan membandingkan pattern (pola) yang ada pada dokumen teks. Salah satu metode yang dapat digunakan adalah Algoritma Rabin Karp. Algoritma Rabin Karp dapat mendeteksi similarity (kemiripan) di dalam dokumen. Algoritma ini menggunakan hashing untuk menemukan substring(suatu bagian dari string) dalam sebuah teks dengan menggunakan K-gram. Fungsi hashing adalah untuk mengubah suatu jenis data menjadi beberapa bilangan bulat sederhana. Jumlah Karakter yang digunakan sebagai pattern dalam hashing disebut sebagai K-gram. Bilangan bulat hasil dari tersebut akan menjadi tolok ukur untuk mengetahui berapa similarity yang ada pada dokumen tersebut. Hasil dari penelitian ini adalah penggunaan aplikasi pendeteksi kemiripan dengan membandingkan 2 dokumen. Penelitian ini memperlihatkan bahwa algoritma ini dapat berkerja dengan baik dalam mendeteksi kemiripan dokumen dengan memperlihatkan prosentase similarity yang ada pada dokumen tersebut.
Downloads
References
Agusta Ledy.2009. Perbandingan Algoritma
Stemming Porter Dengan Algoritma Nazief &
Adriani Untuk Stemming Dokumen Teks
Bahasa Indonesia.Bali: Universitas Kristen
Satya Wacana
Firdaus Hari Bagus.2008. Deteksi plagiat dokumen
menggunakan algoritma rabin-karp. Bandung
: Institut Teknologi Bandung
Nugroho Eko.2011. Perancangan sistem deteksi
plagiarisme dokumen teks dengan
menggunakan algoritma rabin-karp.Malang:
Universitas Brawijaya
Utomo Darmawan,Harjo Eric Wijaya dan
Handoko.2008. Perbandingan Algoritma
String Searching Brute Force, Knuth Morris
Pratt, Boyer Moore dan Karb Rabin pada teks
Alkitab Bahasa Indonesia.Salatiga:UKSW.
Salmuasih.2013.Perancangan Sistem Deteksi
Plagiat Pada Dokumen Teks Dengan Konsep
Similarity Menggunakan Algoritma Rabin
KARP.Yogyakarta:Amikom Yogyakarta
Copyright for articles published in this journal is retained by the authors, with first publication rights granted to the journal. By virtue of their appearance in this open access journal, articles are free to use after initial publication under the International Creative Commons Attribution-NonCommercial 4.0 Creative Commons CC_BY_NC.