PENERAPAN ALGORITMA RABIN-KARP DENGAN PENDEKATAN SYNONYM RECOGNITION SEBAGAI ANTISIPASI PLAGIARISME PADA PENULISAN SKRIPSI
Abstract
Plagiarisme dalam penulisan karangan ilmiah saat ini sangat mudah dilakukan. Untuk mengatasinya, setiap karya ilmiah tersebut perlu diperiksa apakah hasil plagiarisme atau bukan dengan memeriksa setiap jengkal teks yang ada. Sistem ini dibangun dengan mengimplementasikan algoritma Rabin-Karp. Untuk mendeteksi adanya kemiripan, dua teks dibandingkan dengan mentransformasikan ke dalam bentuk deretan angka yang mengacu pada tabel ASCII, disebut juga dengan proses hashing. Algoritma ini dikombinasikan dengan metode Synonym Recognition sehingga dapat menemukan kata-kata yang benar-benar sama atau kata yang sudah dirubah kebentuk kata yang bermakna sama.
Downloads
References
Atmopawiro, A., 2006. Pengkajian dan Analisis Tiga Algoritma Efisien Rabin-Karp, Knuth Morris-Pratt, dan Boyer-Moore dalam Pencarian Pola dalam Suatu Teks, Bandung: STEI ITB.
Firdaus, H. B. 2008. Deteksi Plagiat Dokumen Menggunakan Algoritma Rabin-Karp.
Gipp, B. and Meuschke, N. 2011. Citation pattern matching algorithms for citation-based plagiarism detection: greedy citation tiling, citation chunking and longest common citation sequence. Proceedings of the 11th ACM Symposium on Document Engineering (DocEng2011), pp. 249--258.
Hamza, Sahrial, et al. 2013. Sistem Koreksi Soal Essay Otomatis Dengan Menggunakan Metode Rabin Karp. Jurnal EECCIS. Vol. 7. No. 2
Kharisman, Obed, et al., 2013. Implementasi Algoritma Winnowing Untuk Mendeteksi Kemiripan Pada Dokumen Teks. Informatika. Vol. 9. No. 1.
Kosinov, S. 2001. Evaluation of n-grams conflation approach in text-based information retrieval. Canada: Computing Science Department. 136-142.
Langgeni, D.P., et al. 2010. Clustering Artikel Berita Berbahasa Indonesia Menggunakan Unsupervised Feature Selection. Yogyakarta: Seminar Nasional Informatika. (22 Mei 2010)
Mutiara, A.B., Agustina, Sinta. 2008. Aplikasi Anti Plagiatisme Dengan Algoritma Karp-Rabin Pada Penulisan Ilmiah Universitas Gunadarma. Depok: Jurusan Teknik Informatika Fakultas Teknologi Industri Universitas Gunadarma.
Noprisson, H. et al. 2013. Implementasi Algoritma Rabin-Karp Untuk Menentukan Keterkaitan Antar Publikasi Penelitian Dosen Tahun 2013. Bengkulu: Jurnal Teknologi Informasi. Vol. 9, No. 2.
Nugroho, Eko. 2011. Perancangan Sistem Deteksi Plagirisme Dokumen Teks Dengan Menggunakan Algoritma Rabin Karp. Malang: Program Studi Ilmu Komputer Jurusan Matematika Fakultas Matematika dan Ilmu Pengetahuan Alam Univesitas Brawijaya.
Pratama, M.R., et al. 2013. Aplikasi Pendeteksi Duplikasi Dokumen Teks Bahasa Indonesia Menggunakan Algoritma Winnowing Dengan Metode K-Gram Dan Synonym Recognition. Malang: Jurusan Teknik Informatika Universitas Muhammadiyah Malang.
Putra, I.M.B.D., 2013. Case Folding Pada Konten Web Dengan PHP. Bandung: Jurusan Teknologi Informasi Fakultas Teknik Universitas Udayana. Merpati Vol. 1, No. 3.
Salmuasih dan Sunyoto. 2013. Implementasi Algoritma Rabin Karp untuk Pendeteksian Plagiat Dokumen Teks Menggunakan Konsep Similarity. Yogyakarta: Seminar Nasional Aplikasi Teknologi Informasi. (15 Juni 2013)
Schleimer, Saul., Daniel S. Wilkerson, and Aiken Alex, "Winnowing: Local Algorithms for Document Fingerprinting," in SIGMOD, San Diego, CA, 2003, p. 2003.
Stein, B., and Meyer, S. zu Eissen. 2006. Near Similarity Search and Plagiarism Analysis. Germany. Februari, 8, 2013. http://citeseerx.ist.psu.edu/viewdoc/download?doi=10.1.1.83.825&rep=rep&type=pdf
Sugono, D and dkk. 1997. Kamus Besar Bahasa Indonesia (KBBI), ttp://pusatbahasa.kemdiknas.go.id/kbbi, 1997.
Surahman, A.M., 2013. Perancangan Sistem Penetuan Similarity Kode Program Pada Bahasa C dan Pascal Dengan Menggunakan Algoritma Rabin-Karp. Tanjungpura: Program Studi Teknik Informatika Fakultas Teknik Universitas Tanjungpura.
S. Sularno and P. Anggraini, “PENERAPAN ALGORITMA C4.5 UNTUK KLASIFIKASI TINGKAT KEGANASAN HAMA PADA TANAMAN PADI (Studi Kasus : Dinas Pertanian Kabupaten Kerinci),” J. Sains dan Inform., vol. 3, no. 2, p. 161, Nov. 2017.
Thomas H. Cormen, et al. 2009. Introduction to Algorithms. 3rd edition. MIT Press.
Zaka, B. 2009. Theory and Applications of Similarity Detection Techniques. Graz University of Technology.
Arno, S., 2018. SISTEM INFORMASI GEOGRAFIS OBJEK WISATA KABUPATEN LIMA PULUH KOTA UNTUK MENDUKUNG PROMOSI PARIWISATA DAERAH. Jurnal Sains dan Informatika, 4(2), p.118.
Sularno, S. and Anggraini, P., 2017. PENERAPAN ALGORITMA C4.5 UNTUK KLASIFIKASI TINGKAT KEGANASAN HAMA PADA TANAMAN PADI (Studi Kasus : Dinas Pertanian Kabupaten Kerinci). Jurnal Sains dan Informatika, 3(2), p.161.
Authors retain copyright and grant the journal right of first publication with the work simultaneously licensed under an Attribution 4.0 International (CC BY 4.0) that allows others to share — copy and redistribute the material in any medium or format and adapt — remix, transform, and build upon the material for any purpose, even commercially with an acknowledgment of the work's authorship and initial publication in this journal.
