PENERAPAN ALGORITMA RABIN-KARP PADA SISTEM DETEKSI PLAGIARISME
Keywords:
Sistem Deteksi, PHP, MySQL, Rabin-Karp, PlagiarismeAbstract
Plagiarisme adalah tindakan pengakuan atau penjiplakan atas karya orang lain kemudian menjadikannya seolah-olah seperti karya ciptaannya sendiri serta tidak mencantumkan sumber dari referensi karya tersebut. Praktek plagiarisme sangat sering terjadi di dunia pendidikan seperti pada kalangan mahasiswa, Tindakan tersebut sering dilakukan mahasiswa pada saat pembuatan dokumen tugas akhir. Untuk meminimalisir tindakan plagiarisme, maka diperlukan sebuah sistem yang ditujukan untuk mendeteksi dan mengukur seberapa banyak nilai similarity dalam dokumen tugas akhir mahasiswa yang satu dengan lainnya dengan tema yang sama. Beberapa algoritma sudah digunakan dalam pembuatan sistem deteksi plagiarisme, namun algoritma yang akan diterapkan pada penelitian ini adalah algoritma Rabin-Karp karena algoritma Rabin-Karp terbukti efektif untuk membandingkan pattern-pattern yang ada pada kedua dokumen dengan menggunakan fungsi hashing.Selanjutnya nilai similarity didapat dengan menghitung kumpulan fingerprint hasil hashing kedua dokumen tersebut dengan menggunakan Dice’s Similarity Coeficient. Kemudian algoritma Rabin-Karp akan diimplementasikan pada sebuah aplikasi berbasis web untuk mendeteksi akurasi tingkat kesamaan yang terdapat pada dokumen.
References
Ahdan, S., & Setiawansyah, S. (2020). Pengembangan Sistem Informasi Geografis Untuk Pendonor Darah Tetap di Bandar Lampung dengan Algoritma Dijkstra berbasis Android. Jurnal Sains Dan Informatika: Research of Science and Informatic, 6(2), 67–77.
Ahmad, I., Prasetyawan, P., & Sari, T. D. R. (2019). Penerapan Algoritma Rekomendasi Pada Aplikasi Rumah Madu Untuk Perhitungan Akuntansi Sederhana Dan Marketing Digital. Prosiding Seminar Nasional Darmajaya, 1, 38–45.
Alita, D., Fernando, Y., & Sulistiani, H. (2020). Implementasi Algoritma Multiclass SVM pada Opini Publik Berbahasa Indonesia di Twitter. Jurnal Tekno Kompak, 14(2), 86–91.
Alita, D., Sari, I., Isnain, A. R., & Styawati, S. (2021). Penerapan Naïve Bayes Classifier Untuk Pendukung Keputusan Penerima Beasiswa. Jurnal Data Mining Dan Sistem Informasi, 2(1), 17–23.
Amarudin, A., Saputra, D. A., & Rubiyah, R. (2020). Rancang Bangun Alat Pemberi Pakan Ikan Menggunakan Mikrokontroler. Jurnal Ilmiah Mahasiswa Kendali Dan Listrik, 1(1), 7–13.
Andika, D., & Darwis, D. (2020). Modifikasi Algoritma Gifshuffle Untuk Peningkatan Kualitas Citra Pada Steganografi. Jurnal Ilmiah Infrastruktur Teknologi Informasi, 1(2), 19–23.
Ariyanti, D., & Iswardani, K. (2020). Teks Mining untuk Klasifikasi Keluhan Masyarakat Pada Pemkot Probolinggo Menggunakan Algoritma Naïve Bayes. Jurnal IKRA-ITH Informatika, 4(3), 125–132.
Audrilia, M., & Budiman, A. (2020). Perancangan Sistem Informasi Manajemen Bengkel Berbasis Web (Studi Kasus: Bengkel Anugrah). Jurnal Madani: Ilmu Pengetahuan, Teknologi, Dan Humaniora, 3(1), 1–12.
Auliya, Y. A., Bahari, B. A., Yudha, B., Anggabayu, B., Damayanti, D., Darmawan, A. K., Fajar, A. N., Hakim, L., Hanggara, F. S., & Hidayatullah, N. (n.d.). Agustianto, Khafidurrohman 85 Alam, Sahirul 236 Amiroh, Khodijah 151.
Binardo, C. (2021). Pengembangan Sistem Pendaftaran Kejuaraan Karate Berbasis Web dengan Pendekatan Extreme Programing. Jurnal Informatika Dan Rekayasa Perangkat Lunak, 2(2).
Borman, R. I. (2016). Penerapan String Matching Dengan Algoritma Boyer Moore Pada Aplikasi Font Italic Untuk Deteksi Kata Asing. Jurnal Teknoinfo, 10(2), 39–43.
Darwis, D., & KISWORO, K. (2017). Teknik Steganografi untuk Penyembunyian Pesan Teks Menggunakan Algoritma End Of File. Explore: Jurnal Sistem Informasi Dan Telematika (Telekomunikasi, Multimedia Dan Informatika), 8(2).
Darwis, D., Pratiwi, E. S., & Pasaribu, A. F. O. (2020). Penerapan Algoritma Svm Untuk Analisis Sentimen Pada Data Twitter Komisi Pemberantasan Korupsi Republik Indonesia. Edutic-Scientific Journal of Informatics Education, 7(1).
Darwis, D., Siskawati, N., & Abidin, Z. (2021). Penerapan Algoritma Naive Bayes Untuk Analisis Sentimen Review Data Twitter Bmkg Nasional. Jurnal Tekno Kompak, 15(1), 131–145.
Giovani, A. P., Ardiansyah, A., Haryanti, T., Kurniawati, L., & Gata, W. (2020). Analisis Sentimen Aplikasi Ruang Guru Di Twitter Menggunakan Algoritma Klasifikasi. Jurnal Teknoinfo, 14(2), 115. https://doi.org/10.33365/jti.v14i2.679
Isnain, A. R., Marga, N. S., & Alita, D. (n.d.). Sentiment Analysis Of Government Policy On Corona Case Using Naive Bayes Algorithm. IJCCS (Indonesian Journal of Computing and Cybernetics Systems), 15(1), 55–64.
Isnain, A. R., Supriyanto, J., & Kharisma, M. P. (n.d.). Implementation of K-Nearest Neighbor (K-NN) Algorithm For Public Sentiment Analysis of Online Learning. IJCCS (Indonesian Journal of Computing and Cybernetics Systems), 15(2), 121–130.
Isnian, A. R., & Suaidah, Y. T. U. (2016). Sistem Pendukung Keputusan Penerimaan Asisten Dosen Pada Perguruan Tinggi Teknokrat Menggunakan Metode Analytical Hierarchy Process (AHP). Jupiter, 2(1).
Jupriyadi, J. (2018). Implementasi Seleksi Fitur Menggunakan Algoritma Fvbrm Untuk Klasifikasi Serangan Pada Intrusion Detection System (Ids). Prosiding Semnastek.
Lestari, B. D. (2018). Pengembangan Modul kalkulus pada Materi Turunan Bernuansa Keislaman dengan Pendekatan Penemuan Terbimbing. UIN Raden Intan Lampung.
Mohamad, M., Ahmad, I., & Fernando, Y. (2017). Pemetaan Potensi Pariwisata Kabupaten Waykanan Menggunakan Algoritma Dijkstra. Jurnal Komputer Terapan, 3(2), 169–178.
Mustaqov, M. A., & Megawaty, D. A. (2020). Penerapan Algoritma A-Star Pada Aplikasi Pencarian Lokasi Fotografi Di Bandar Lampung berbasis Android. Jurnal Teknoinfo, 14(1), 27–34.
Nurkholis, A., Muhaqiqin, M., & Susanto, T. (2020). Analisis Kesesuaian Lahan Padi Gogo Berbasis Sifat Tanah dan Cuaca Menggunakan ID3 Spasial (Land Suitability Analysis for Upland Rice based on Soil and Weather Characteristics using Spatial ID3). JUITA: Jurnal Informatika, 8(2), 235–244.
Pamungkas, N. B., Darwis, D., Nurjayanti, D., & Prastowo, A. T. (2020). Perbandingan Algoritma Pixel Value Differencing dan Modulus Function pada Steganografi untuk Mengukur Kualitas Citra dan Kapasitas Penyimpanan. Jurnal Informatika, 20(1), 67–77.
Purnama, S., Megawaty, D. A., & Fernando, Y. (2018). Penerapan Algoritma A Star Untuk Penentuan Jarak Terdekat Wisata Kuliner di Kota Bandarlampung. Jurnal Teknoinfo, 12(1), 28–32.
Rahmanto, Y., Alfian, J., Damayanti, D., & Borman, R. I. (2021). Penerapan Algoritma Sequential Search pada Aplikasi Kamus Bahasa Ilmiah Tumbuhan.
Sulistiani, H. (2018). Penerapan Algoritma Klasifikasi Sebagai Pendukung Keputusan Pemberian Beasiswa Mahasiswa.
Tuhuteru, H. (2020). Analisis Sentimen Masyarakat Terhadap Pembatasan Sosial Berksala Besar Menggunakan Algoritma Support Vector Machine. Information System Development (ISD), 5(2), 7–13.
Wantoro, A. (2019). Sistem Informasi Berbasis Web Untuk Pengelolaan Penerima Dana Zakat, Infaq Dan Sedekah. Jurnal Tekno Kompak, 13(2), 31–34.
Wantoro, A., Muludi, K., & Sukisno, S. (2020). Penerapan Logika Fuzzy pada Sistem Pendukung Keputusan Penentuan Kelayakan Kualitas Telur Bebek.
Widodo, W., & Ahmad, I. (2017). Penerapan algoritma A Star (A*) pada game petualangan labirin berbasis android. Khazanah Informatika: Jurnal Ilmu Komputer Dan Informatika, 3(2), 57–63.
