Implementasi Algoritma Rabin Karp Untuk Mendeteksi Persamaan Kata Berbasis Website

Fanny Ruzaini Rahmanna Ari

Abstract


Deteksi plagiasi merupakan aspek penting dalam menjaga integritas akademik di lembaga pendidikan. Penelitian ini bertujuan untuk implementasi algoritma Rabin-Karp yang dapat mendeteksi persamaan kata dan mengidentifikasi kasus plagiasi dalam lingkungan berbasis web. Algoritma Rabin-Karp, yang dikenal karena efisiensinya dalam pencocokan string, dimodifikasi untuk membandingkan pola kata dan mengidentifikasi kemiripan antara dokumen-dokumen yang ada. Dengan menggunakan algoritma ini dalam sistem berbasis web, para pendidik dapat secara efektif mendeteksi dan mengatasi kasus plagiasi, meningkatkan evaluasi yang adil dan menjaga integritas akademik. Penelitian ini mengeksplorasi implementasi praktis algoritma Rabin-Karp dan signifikansinya dalam mengatasi plagiasi dengan metode pengerjaan dengan cara extreme programming tidak memperlukan banyak rincian data hanya saja menggunakan UML dan diagram class untuk penyimpanan menggunakan JSON dengan penghubung backend nya PHP. Hasil dari penelitian ini implementasi algoritma Rabin-Karp untuk mendeteksi persamaan kata berbasis web. Pada pengujiannya sistem ini menggunakan black box testing untuk mengetahui fungsi dari setiap menu yang ada.


Full Text:

PDF

References


Anardani, S. (2019). Perancangan Sistem Berorientasi Objek Dengan Pemodelan Uml (Unified Modeling Language) Tools.

Asmara, J. (2019). Rancang Bangun Sistem Informasi Desa Berbasis Website (Studi Kasus Desa Netpala). Jurnal Pendidikan Teknologi Informasi (JUKANTI), 2(1), 1–7.

Fan, L., Wang, Y., & Liu, T. (2021). Automatic Test Path Generation and Prioritization using UML Activity Diagram. Proceedings - 2021 8th International Conference on Dependable Systems and Their Applications, DSA 2021, 484–490. https://doi.org/10.1109/DSA52907.2021.00072

Filcha, A., & Hayaty, M. (2019). Implementasi Algoritma Rabin-Karp untuk Pendeteksi Plagiarisme pada Dokumen Tugas Mahasiswa. JUITA : Jurnal Informatika, 7(1), 25. https://doi.org/10.30595/juita.v7i1.4063

Herwinsyah, & Witanti, A. (2022). Analisis Sentimen Masyarakat Terhadap Vaksinasi Covid-19 Pada Media Sosial Twitter Menggunakan Algoritma Support Vector Machine (Svm). Jurnal Sistem Informasi Dan Informatika (Simika), 5(1), 59–67. https://doi.org/10.47080/simika.v5i1.1411

Khaled, F., & Sabeeh, M. (2021). Plagiarism Detection Methods and Tools: An Overview. Iraqi Journal of Science, 62(8), 2771–2783. https://doi.org/10.24996/ijs.2021.62.8.30

Matusea, A. A. F., & Suprianto, A. (2021). Rancang Bangun Aplikasipendaftaran Pasien Online Danpemeriksaandokterdiklinikpengobatanberbasisweb. Jurnal Rekayasa Informasi, 10(2), 1–14.

Putra, P. N., & Sularno, S. (2019). Penerapan Algoritma Rabin-Karp Dengan Pendekatan Synonym Recognition Sebagai Antisipasi Plagiarisme Pada Penulisan Skripsi. Jurnal Teknologi Dan Sistem Informasi Bisnis, 1(2), 48–58. https://doi.org/10.47233/jteksis.v1i2.52

Rabiman, R., Nurtanto, M., & Kholifah, N. (2020). Design and development E-learning system by learning management system (Lms) in vocational education. International Journal of Scientific and Technology Research, 9(1), 1059–1063.

Rahim, I., Anwar, N., Widodo, A. M., Karsono Juman, K., & Setiawan, I. (2022). Komparasi Fungsi Hash Md5 Dan Sha256 Dalam Keamanan Gambar Dan Teks. Ikraith-Informatika, 7(2), 41–48. https://doi.org/10.37817/ikraith-informatika.v7i2.2249

Rozaq, A., Yunitasari, Y., Sussolaikah, K., & Sari, E. R. N. (2022). Sentiment Analysis of Kampus Mengajar 2 Toward the Implementation of Merdeka Belajar Kampus Merdeka Using Naïve Bayes and Euclidean Distence Methods. International Journal of Advances in Data and Information Systems, 3(1), 30–37. https://doi.org/10.25008/ijadis.v3i1.1233

Sari, D. N., & Utomo, D. P. (2020). Implementasi Algoritma Rabin-Karp Pada Pencarian Quotes Tokoh Terkenal. Pelita Informatika : Informasi Dan Informatika, 9(1), 43–55.

Setiawansyah, Sulistiani, H., Yuliani, A., & Hamidy, F. (2021). Perancangan Sistem Informasi Akuntansi Upah Lembur Karyawan Menggunakan Extreme Programming. Technomedia Journal, 6(1), 1–14. https://doi.org/10.33050/tmj.v6i1.1421

Siswanto, E., & Giap, Y. C. (2020). Implementasi Algoritma Rabin-Karpdan Cosine Similarityuntuk Pendeteksi Plagiarisme Pada Dokumen. Jurnal Algor, 1(2), 16–22. https://jurnal.buddhidharma.ac.id/index.php/algor/index

Styawantoro, I., & Komarudin, A. (2021). PEMROGRAMAN BERBASIS WEB HTML, PHP 7, MySQLi, Dan Bootstrap 4. Klaten: Lakeisha.

Supriyadi, E. I., & Asih, D. B. (2020). Implementasi Artificial Intelligence (Ai) Di Bidang Administrasi Publik Pada Era Revolusi Industri 4.0. JURNAL SOSIAL DAN HUMANIORA UNIVERSITAS, 2(2), 12–23. https://doi.org/10.1007/978-3-030-55190-2_49

Utama, M. (2023). Pengembangan Aplikasi Kamus Bahasa Daerah Berbasis Mobile Menggunakan Metode Agile. Teknologipintar.Org, 3(3), 1–18. http://103.140.189.167/index.php/cyberarea/article/view/351%0Ahttp://103.140.189.167/index.php/cyberarea/article/download/351/340

Widiatry, W., & Sari, N. N. kamala. (2019). Rancang Bangun Website untuk Memeriksa Plagiat E-Journal Fakultas Kedokteran Universitas Palangka Raya. Jurnal CoreIT: Jurnal Hasil Penelitian Ilmu Komputer Dan Teknologi Informasi, 5(2), 36. https://doi.org/10.24014/coreit.v5i2.8142

Zulfa, F., Siahaan, D. O., Fauzan, R., & Triandini, E. (2020). Inter-Structure and Intra-Structure Similarity of Use Case Diagram using Greedy Graph Edit Distance. 2020 2nd International Conference on Cybernetics and Intelligent System, ICORIS 2020, 3–8. https://doi.org/10.1109/ICORIS50180.2020.9320840


Refbacks

  • There are currently no refbacks.



 
PANDUAN SUBMITE ARTIKEL
 


Kantor Sekertariat:
Universitas PGRI Madiun
Jl. Auri No. 14-16  Kota Madiun 63118
Lt 3 Kantor Program Studi Teknik Informatika
email :  senatik@unipma.ac.id
 
 

Lisensi Creative Commons
Ciptaan disebarluaskan di bawah Lisensi Creative Commons Atribusi-BerbagiSerupa 4.0 Internasional.