Aplikasi Pendeteksi Plagiat Karya Tulis Ilmiah Berbasis Web Menggunakan NLP dan Algoritma KMP

Muhammad Alimu Rofiq; Rizaldy Khair

doi:10.33151/ijomss.v4i5.1114

Muhammad Alimu Rofiq Universitas Muhammadiyah Sumatera Utara
Rizaldy Khair Universitas Muhammadiyah Sumatera Utara

DOI: https://doi.org/10.33151/ijomss.v4i5.1114

Keywords: Program Studi Sistem Informasi, Fakultas Ilmu Komputer dan Teknologi Informasi,

Abstract

Plagiarisme merupakan permasalahan serius dalam dunia akademik yang dapat menurunkan integritas ilmiah dan kualitas karya tulis ilmiah. Pemeriksaan plagiarisme secara manual dinilai kurang efektif karena membutuhkan waktu lama dan mengandung unsur subjektivitas. Penelitian ini bertujuan merancang dan membangun aplikasi pendeteksi plagiat terhadap karya tulis ilmiah berbasis web dengan mengintegrasikan Natural Language Processing (NLP) dan algoritma Knuth-Morris-Pratt (KMP). NLP digunakan dalam tahapan preprocessing teks meliputi case folding, cleaning, tokenizing, stopword removal, dan stemming menggunakan algoritma Nazief-Adriani yang disesuaikan untuk morfologi Bahasa Indonesia. Algoritma KMP kemudian digunakan untuk melakukan pencocokan pola kata secara efisien antar dokumen. Metode penelitian yang digunakan adalah Research and Development (R&D). Sistem diimplementasikan menggunakan PHP native 8.1, MySQL, Tailwind CSS, dan Alpine.js. Pengujian fungsional menggunakan black box testing terhadap 20 skenario menunjukkan seluruh fitur sistem berjalan valid. Pengujian performa menunjukkan sistem mampu menangani corpus lebih dari 2.400 dokumen dengan 11 juta kata, dengan waktu eksekusi 2,93 detik pada end-to-end test simulasi 635 dokumen. Pengujian akurasi similarity menghasilkan nilai 81,97%, 74,07%, dan 10,42%, membuktikan sistem mampu membedakan secara konsisten dokumen dengan tingkat kemiripan tinggi dan rendah. Perbandingan dengan Turnitin menunjukkan selisih 13,38 poin persentase yang disebabkan perbedaan cakupan corpus, bukan kesalahan algoritma. Dengan demikian, aplikasi yang dibangun dapat membantu proses pendeteksian kemiripan karya tulis ilmiah berbahasa Indonesia secara efektif, transparan, dan bebas biaya lisensi.

Author Biographies

Muhammad Alimu Rofiq, Universitas Muhammadiyah Sumatera Utara

Program Studi Sistem Informasi, Fakultas Ilmu Komputer dan Teknologi Informasi

Rizaldy Khair, Universitas Muhammadiyah Sumatera Utara

Program Studi Sistem Informasi, Fakultas Ilmu Komputer dan Teknologi Informasi

References

Afandi, M. D. (2024). Penerapan Information Retrieval dalam Sistem Analisis Kemiripan Proposal Skripsi menggunakan Cosine Similarity. SWABUMI. https://ojs.bsi.ac.id/index.php/swabumi/article/view/17087

Akbar. (2025). Identification of Source Code Plagiarism Using a Natural Language Processing Approach Based on Code Writing Style Analysis. Journal of Applied Intelligent Computing. https://doi.org/10.30871/jaic.v9i6.11206

Ananditya, A., Setyawan, A., & Wahono, R. S. (2022). Perbandingan Algoritma String Matching: Brute Force, Knuth-Morris-Pratt, dan Boyer-Moore dalam Pencarian Teks. Scientific Journal of Informatics, 9(1). https://doi.org/10.15294/sji.v9i1.35580

Arifin, A. Z. (2022). Enhanced Nazief-Adriani Stemmer for Indonesian Text Processing. International Journal of Intelligent Engineering and Systems. https://doi.org/10.22266/ijies2022.0630.34

Darmanto, D., Pradasari, N. I., & Wahyudi, E. (2024). Sistem deteksi plagiarisme tugas akhir mahasiswa berbasis Natural Language Processing menggunakan algoritma Jaro-Winkler dan TF-IDF. Smart Comp: Jurnalnya Orang Pintar Komputer, 13(1). https://doi.org/10.30591/smartcomp.v13i1.6375

Fadillah, R. (2024). Implementasi Tokenisasi dan Stopword Removal pada Sistem Analisis Teks Bahasa Indonesia. KOMIK, 8(1). https://doi.org/10.30865/komik.v8i1.7145

Halim. (2024). Aplikasi Deteksi Plagiarisme Dokumen dengan TF-IDF dan Cosine Similarity Berbasis Web. Jurnal Bianglala Informatika. https://jurnal.kdi.or.id/index.php/bt/article/view/1697

Harahap, M. K. (2024). Analisis Tingkat Plagiarisme pada Karya Tulis Ilmiah Mahasiswa di Perguruan Tinggi. JPDK, 6(1). https://doi.org/10.31004/jpdk.v6i1.12567

Haruna. (2024). Deteksi Tingkat Kemiripan Judul Skripsi Prodi Informatika Menggunakan Algoritma String Matching. AJST. https://jurnal.ardenjaya.com/index.php/ajst/article/view/655

Herlina, E., & Rahmi, E. (2025). Penerapan Algoritma Knuth Morris Pratt untuk Mendeteksi Tingkat Plagiarisme pada Tugas Mahasiswa. Garuda Kemdiktisaintek. https://garuda.kemdiktisaintek.go.id/documents/detail/5982709

Islamiyati, D. S., & Fikri, A. (2022). Penerapan algoritma Knuth-Morris-Pratt dalam mendeteksi tingkat kemiripan judul skripsi berbasis web. Journal of Information System Research (JOSH), 3(2). https://doi.org/10.47065/josh.v3i2.1168

Mawanta, dkk. (2021). Uji Kemiripan Kalimat Judul Tugas Akhir dengan Metode Cosine Similarity dan Pembobotan TF-IDF. MIB. https://ejurnal.stmik-budidarma.ac.id/index.php/mib/article/view/2935

Nugroho, K. A. (2022). Analisis Perbandingan Metode Pengukuran Similarity Dokumen Teks Berbahasa Indonesia. JITI, 11(1). https://doi.org/10.35457/jiti.v11i1.2158

Permana, A. A. (2023). Implementasi Black Box Testing pada Pengujian Aplikasi Berbasis Web. JUTIF, 4(3). https://doi.org/10.20884/1.jutif.2023.4.3.896

Pratama, R. (2023). Pengembangan Sistem Deteksi Plagiarisme Karya Ilmiah Berbasis Web sebagai Alternatif Pemeriksaan Dokumen Akademik. JSI, 15(2). https://doi.org/10.36706/jsi.v15i2.896

Putra, & Lestari. (2023). Penerapan Natural Language Processing dalam Sistem Deteksi Plagiarisme. Jurnal Sistem Informasi dan Teknologi. [Masukkan DOI/URL jika tersedia]

Ramadhani, F. (2023). Implementasi Text Preprocessing Menggunakan Natural Language Processing untuk Analisis Teks Bahasa Indonesia. JTIIK. https://doi.org/10.25126/jtiik.2023102345

Salman. (2025). Sistem Pendeteksi Kemiripan Judul Skripsi Berbasis Web Menggunakan NLP. Jurnal Penerbit Widina. https://jurnal.penerbitwidina.com/index.php/JPI/article/view/1964

Saputra, R. (2024). Penerapan Unified Modeling Language (UML) dalam Perancangan Sistem Informasi Berbasis Web. RESTI, 8(1). https://doi.org/10.29207/resti.v8i1.5234

Setiawan, & Saprudin. (2023). Implementasi Sistem Pendeteksian Kemiripan Judul Skripsi dengan Algoritma Levenshtein Distance. LOGIC. https://www.journal.mediapublikasi.id/index.php/logic/article/view/2638

Sihombing, & Anggriana. (2024). Analisis Similarity Dokumen Menggunakan Natural Language Processing dan Cosine Similarity. Jurnal Informatika dan Rekayasa Perangkat Lunak. [Masukkan DOI/URL jika tersedia]

Sugiyono. (2021). Metode Penelitian Kuantitatif, Kualitatif, dan R&D. Alfabeta.

Wahyudi, E. (2022). Penerapan Text Mining untuk Ekstraksi Informasi pada Dokumen Teks Berbahasa Indonesia. TIKomSiN, 10(2). https://doi.org/10.30646/tikomsin.v10i2.654

Wibowo, A. (2023). Pengembangan Aplikasi Berbasis Web Menggunakan Framework Modern untuk Sistem Informasi Akademik. JIRPL, 5(1). https://doi.org/10.33365/jirpl.v5i1.2456

Wulandari, & Hidayat. (2022). Studi Perbandingan Algoritma Knuth-Morris-Pratt dan Rabin-Karp dalam Pencocokan String pada Dokumen Teks. Jurnal Informatika Sunan Kalijaga. [Masukkan DOI/URL jika tersedia]

Zidan. (2025). Implementasi Algoritma Rabin-Karp dalam Pendeteksian Plagiarisme. JIMIK. https://journal.stmiki.ac.id/index.php/jimik/article/view/1191