Penerapan Algoritma Winnowing untuk Mendeteksi Kemiripan Dua Teks yang Berbeda
Abstract
Untuk menilai kemiripan (similarity) teks pada dua teks di butuhkan sebuah algoritma untuk menilai apakah kedua teks tersebut memiliki kesamaan (similarity). Oleh karena itu penerapan algoritma winnowing untuk mendeteksi kemiripan teks sangatlah penting agar dapat membedakan ke aslian suatu dokumen. Algoritma winnowing adalah salah satu algoritma yang di pakai untuk menentukan atau menilai kemiripan teks. Permasalahan yang terjadi biasanya pada perhitungan nilai similarity antara perhitungan manual tidak sama dengan perhitungan di sistem di karenakan pada perhitungan manual tidak ada penyeleksian tanda baca. Penelitian ini di lakukan dengan cara mengubah huruf pada text menjadi nilai atau angka menggunakan bilangan ascci, setelah proses tersebut terbentuk dilanjutkan dengan proses window, maka terbentuklah nilai fingerprint. Kedua teks dapat di nilai kemiripannya jika teks memiliki nilai fingerprint, fingerprint inilah yang di pakai untuk menentukan kemiripan kedua teks tersebut, algoritma ini mencari nilai fingerprint dengan cara mengubah nilai rangkaian n-gram kedalam bentuk nilai angka yang di sebut nilai hash. Hasil dari pengujian winnowing ini berupa bentuk nilai presentase similarity yang bernilai dari 0% sampai 100 %, semakin kecil presentasenya maka dokumen tersebut di katakan tidak mirip (tidak sama), tetapi jika nilai similarity pada kedua dokumen tersebut besar, maka kedua dokumen tersebut dapat dikatakan mirip(sama).
References
Alamanda, R., Suhery, C., & Brianorman, Y. (2016). Aplikasi Pendeteksi Plagiat Terhadap Karya Tulis Berbasis Web Menggunakan Natural Language Procesing Dan Algoritma Knuth- Morris -Pratt. Jurnal Coding, 4, 33-44.
Alamsyah, N. (2017). Perbandingan Algoritma Winnowing Dengan Algoritma Rabin Karp Untuk Mendeteksi Plagiarisme Pada kemiripan Teks Judul Skripsi. Jurnal Ilmiyah Technologia, 8, 124-134.
Astutik, S., Cahyani, A. D., & Sopan, M. K. (2015). Sistem Penilaian Esai Otomatis Pada E- Learning Dengan Algoritma Winnowing. Jurnal Informatika , 12, 47-52.
Cahyono, D. U. (2018). Aplikasi Deteksi Dini Plagiarisme Judul Tugas Akhir Mahasiswa Sekolah Tinggi Ilmu Kesehatan Yayasan Rs. Islam Surabaya Dengan Algoritma Rabin. Jurnal Aplied Tchnology and Computing Science, 1, 1-10.
Faizzani, w., & Hastarita R, F. (2014). Sistem FAQ Konsultasi Dokter Gigi Menggunakan Algoritma Winnowing dan Synonym Replacement. Jurnal Simantec, 4, 105-114.
Jarwati, Prihandoko, A. C., & Yulia R, W. E. (2017). Penerapan Algoritma Winnowing Pada Sistem Rekomendasi Penentuan Dosen Pembimbing Skripsi (Studi Kasus Program Studi Sistem Informasi). Jurnal Ilmiah Berkala Saintek, 1, 11-20.
Magdelena, H., & Santoso, H. (2017). Studi Faktor Penilaian Plagiat Menggunakan Analytical Hierarchy Process. Jurnal Sisfo, 6, 183-198.
Mulyana, I., chairunnas, A., & Maesya, A. (2015). Identifikasi Plagiasi Karya Ilmiah berbasis Temu Kembali Informasi Menggunakan Algoritam Edit Distance Melalui Perin. Jurnal ilmiyah Nasional, 866-874.
Putra, D. A., Sujjaini, h., & Pratiwi, H. S. (2015). Perbandingan Algoritma Winnowing dengan Algoritma Rabin Karp Untuk Mendeteksi Plagiarisme Pada Kemiripan Teks Judul Skripsi. Jurnal Istem dan Tekhnologi Informasi, 1.
Radili, A., & Sanjaya, S. (2016). Penerapan Metode Winnowing Fingerprint dan Naive Bayes Untuk Pengelompokan Dokumen. Jurnal Core IT, 3, 69-75.
Said, B. (2017). Klasifikasi dan Deteksi Similaritas Data Sms Center Bupati Pamekasan Menggunakan Naive Bayes dan Winnowing. Jurnal Link, 26, 1-5.
Sanjaya, S., & Absar, E. A. (2015). Pengelompokan Dokumen Menggunakan Winnowing Fingerprint. Jurnal Core IT, 1, 50-56.
