PERBANDINGAN ALGORITMA WINNOWING DAN RABIN KARP DALAM SISTEM PENDETEKSI PLAGIARISME BERBASIS CHARACTER BASE METHODS

Perkembangan teknologi menyebabkan semakin mudahnya mengakses informasi. Hal ini menimbulkan semakin banyak terjadi kasus plagiarisme. Plagiarisme merupakan tindakan mencuri atau mengambil karya orang lain tanpa mencantumkan sumber. Plagiarisme tidak hanya terjadi dalam kalangan pelajar saja, tapi juga kalangan pengajar. Pada dasarnya manusia memiliki intuisi untuk melakukan analisa terhadap dokumen dan dapat menentukan plagiarisme pada sebuah dokumen. Namun banyaknya jumlah data menjadi salah satu faktor kendala utama. Banyak sistem yang telah dikembangkan, diantaranya yang berbasis character based methods. Penelitian ini bermaksut untuk membandingkan dua buah algoritma dengan basis character based methods, yaitu algoritma winnowing dan rabin karp. Empat buah skenario pengujian dibuat untuk membandingkan akurasi nilai similarity. Hasil perbandingan similarity keempat skenario diantaranya skenario word for word plagiarism, skenario plagiarisme mosaik, skenario dokumen terbukti plagiasi dan skenario tugas akhir dengan topik yang sama mendapatkan kesimpulan bahwa algoritma rabin karp memiliki nilai rataan similarity yang lebih tinggi dari algoritma winnowing.