PENERAPAN ALGORITMA RABIN-KARP DENGAN PENDEKATAN SYNONYM RECOGNITION SEBAGAI ANTISIPASI PLAGIARISME PADA PENULISAN SKRIPSI

  • Noviardi Prima Putra Vokasi Universitas Baiturrahmah
  • Sularno Sularno Program Studi Sistem Informasi, Universitas Dharma Andalas
Keywords: Plagiarisme, Algoritma Rabin-Karp, Metode Synonym Recognition

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.

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.
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.
Published
2019-07-31