Aplikasi Deteksi Kemiripan Kata Menggunakan Algoritma Rabin-Karp
Abstract
Meningkatnya tindakan plagiarisme di universitas dan perguruan tinggi merupakan masalah yang cukup serius dan perlu ditangani. Pada zaman sekarang ini, mendapatkan suatu informasi memang sangatlah mudah sehingga memberikan kesempatan kepada kalangan tertentu untuk mendapatkan keuntungan pribadi. Salah satunya adalah dengan mengambil atau menggunakan karya orang lain tanpa izin seolah-olah itu adalah hasil karyanya sendiri dan ini disebut juga plagiarisme. Berdasarkan keadaan ini peneliti bertujuan untuk merancang sebuah aplikasi pendeteksi kemiripan kata pada dokumen. Metode yang diterapkan adalah algoritma Rabin-Karp dengan menggunakan pola string matching. Pencocokan pada kata sudah ditentukan sebesar 5 k-gram dan dikonversi ke nilai hashing dan nilai hashing yang serupa akan membentuk kesamaan kata pada kedua dokumen yang akan dilakukan percobaan. Dari hasil percobaan yang telah dilakukan menggunakan 10 data dokumen abstrak pada skripsi menghasilkan tingkat akurasi sebesar 95.08% dan waktu untuk memproses dokumen yang diuji rata-rata 11,8 detik. Sistem pendeteksi kesamaan kata ini dapat membantu mengidentifikasi kesamaan antara dua dokumen yang dibandingkan.
References
Surahman, A.M., "Perancangan Sistem Penentuan Similarity Kode Program Pada Bahasa C Dan Pascal Dengan Menggunakan Algoritma Rabin-Karp" JUSTIN (Jurnal Sistem dan Teknologi Informasi), 2015, Tersedia: https://jurnal.untan.ac.id/index.php/justin/article/view/1097 [Diakses: 7 Maret 2022]
Kristiyono, J., Budaya Internet: "Perkembangan Teknologi Informasi Dan Komunikasi Dalam Mendukung Penggunaan Media Di Masyarakat" Scriptura, 2015. 5(1): p. 23-30. Tersedia: https://ojs.petra.ac.id/ojsnew/index.php/iko/article/view/19386. [Diakses: 10 Maret 2022]
Ameliola, Syifa, and Hanggara Dwiyudha Nugraha. "Perkembangan media informasi dan teknologi terhadap anak dalam era globalisasi." Prosiding In International Conference On Indonesian Studies" Ethnicity And Globalization. 2013. Tersedia: https://www.academia.edu/7996998/PERKEMBANGAN_MEDIA_INFORMASI_DAN_TEKNOLOGI_TERHADAP_ANAK_DALAM_ERA_GLOBALISASI.[Diakses: 5-6 Maret 2022]
Lorena Br Ginting, Selvia, Wendi Zarman, and Astrid Darmawan. "Teknik Data Mining Untuk Memprediksi Masa Studi Mahasiswa Menggunakan Algoritma K-Nearest Neighborhood." KOMPUTIKA-Jurnal Sistem Komputer UNIKOM 3.2 (2015). Tersedia: https://repository.unikom.ac.id/30342/. [Diakses: 13 Agustus 2022]
Pakan, S., "Pencocokan String Untuk Mencari Kemiripan Pada Dokumen Teks Dengan Algoritma Rabin-Karp" Program Studi Teknik Informatika Fakultas Teknologi Informasi Universitas Kristen Duta Wacana, 2013Tersedia: https://katalog.ukdw.ac.id/3394/. [Diakses: 13 Maret 2022]
Astuti, B., "Identifikasi Perilaku Plagiat Pada Mahasiswa Fakultas Ilmu Pendidikan" Universitas Negeri Yogyakarta, Artikel Penelitian, Yogyakarta: Fakultas Ilmu Pendidikan UNY, 2012.
Djafar, F.B., "Penerapan Algoritma Smith-Waterman Dalam Sistem Pendeteksi Kesamaan Dokumen. Skripsi" 2013. 1(531408030). Tersedia: https://repository.ung.ac.id/skripsi/show/531408030/penerapan-algoritma-smith-waterman-dalam-sistem-pendeteksi-kesamaan-dokumen.html. [Diakses: 7 Maret 2022]
Siswanto, Eric, and Yo Ceng Giap. "A Implementasi algoritma rabin-karp dan cosine similarity untuk pendeteksi plagiarisme pada dokumen." ALGOR 1.2 (2020): 16-22. Tersedia: https://jurnal.ubd.ac.id/index.php/algor/article/view/299. [Diakses: 21 Maret 2022]
Filcha, A. and M. Hayaty, "Implementasi Algoritma Rabin-Karp untuk Pendeteksi Plagiarisme pada Dokumen Tugas Mahasiswa" JUITA: Jurnal Informatika, 2019. 7(1): p.25-32.Tersedia: http://jurnalnasional.ump.ac.id/index.php/JUITA/article/view/4063. [Diakses: 7 Maret 2022]
Jauhari, A., "Pendeteksian Plagiarisme Dengan Menggunakan Algoritma Rabin Karp" Universitas Trunojoyo,2015 Tersedia:http://digilib.mercubuana.ac.id/manager/t!@file_artikel_abstrak/Isi_Artikel_140319122078.pdf. [Diakses: 7 Maret 2022]
Leonardo, B. and S. Hansun, "Text documents plagiarism detection using Rabin-Karp and Jaro-Winkler distance algorithms" Indonesian Journal of Electrical Engineering and Computer Science", 2017. 5(2): p. 462-471. Tersedia: https://www.researchgate.net/profile/Seng-Hansun/publication/316681173_Text_Documents_Plagiarism_Detection_using_Rabin-Karp_and_Jaro-Winkler_Distance_Algorithms/links/59ad1e16458515d09cdfdc4f/Text-Documents-Plagiarism-Detection-using-Rabin-Karp-and-Jaro-Winkler-Distance-Algorithms.pdf. [Diakses: 7 Maret 2022]
Jody, J., A.T. Wibowo, and A. Arifianto, "Analisis Dan Implementasi Algoritma Winnowing Dengan Synonym Recognition Pada Deteksi Plagiarisme Untuk Dokumen Teks Berbahasa Indonesia" e Proceedings of Engineering, 2015. 2(3). Tersedia: https://openlibrarypublications.telkomuniversity.ac.id/index.php/engineering/article/view/1361. [Diakses: 7 Maret 2022]
Ginting, Selvia Lorena Br, and Hayi Akbar. "Pembangunan Perangkat Lunak Menggunakan Algoritma Ant Colony Optimization Untuk Optimasi Penjadwalan Kuliah (Studi Kasus Penjadwalan Kuliah Jurusan Teknik Komputer Unikom)." Jurnal Manajemen Informatika (JAMIKA) 3.1 (2013). Tersedia: https://ojs.unikom.ac.id/index.php/jamika/article/view/665. [Diakses: 7 Agustus 2022]
Putra, Doddi Aria, Herry Sujaini, and Helen Sasty Pratiwi. "Implementasi Algoritma Rabin-Karp untuk Membantu Pendeteksian Plagiat pada Karya Ilmiah." Jurnal Sistem dan Teknologi Informasi (JUSTIN) 1.1 (2015): 1-9. Tersedia: https://core.ac.uk/download/pdf/296441603.pdf. [Diakses: 14 Agustus 2022]
This work is licensed under a Creative Commons Attribution-ShareAlike 4.0 International License.
