PERANCANGAN APLIKASI DETEKSI SIMILARITAS MENGGUNAKAN ALGORITMA RABIN-KARP DALAM MENGHITUNG KEMIRIPAN TEKS

Abstrak
Maraknya plagiarisme adalah salah satu dampak negatif dari perkembangan teknologi informasi dan komunikasi. Plagiarisme dapat terjadi di mana saja salah satu contohnya adalah Lingkungan sekolah dengan objek plagiarisme Tugas Sekolah. Sehingga dibutuhkan sistem untuk mendeteksi plagiarisme sehingga dapat menekan angka yang rendah karena adanya plagiarisme di lingkungan Sekolah. Dalam mendeteksi kemiripan suatu tulisan akan lebih cepat apabila tulisan telah dikelompokkan sebelum dibandingkan satu sama lain,
Plagiarisme di kalangan siswa Sekolah Ketika waktu pengumpulan tugas serta kurangnya sisiem yang mampu untuk mendeteksi kemiripan teks maupun isi dari tugas siswa. Sehingga dibutuhkan sistem untuk mendeteksi plagiarisme sehingga dapat menekan adanya plagiarisme di lingkungan Sekolah. Dalam mendeteksi kemiripan suatu tulisan akan lebih cepat apabila tulisan telah dikelompokkan sebelum dibandingkan satu sama lain.
Algoritma Rabin Karp merupakan algoritma pencarian yang mencari pola substring dalam sebuah teks menggunakan hashing. Ini bermanfaat untuk mencocokkan kata dengan banyak pola. Salah satu aplikasi praktis dari algoritma Rabin Karp adalah dalam pendeteksian plagiarisme. Pada halaman hasil sistem Aplikasi Deteksi Similaritas Tugas Siswa menggunakan Algoritma Rabin-Karp dalam menghitung kemiripan teks , pengguna dapat mengetahui hasil dari proses Deteksi Similaritas Tugas Siswa menggunakan Algoritma Rabin-Karp dalam menghitung kemiripan teks diantara lain : Tahapan Praproses (Text Preprocessing), Filtering, Whitespace Insensitivity, Parsing K-Gram, Tahapan Pencocokan String, Rolling Hash, Pencocokan String dengan Algoritma Rabin-Karp, Hingga Tahapan perhitungan kemiripan serta output presentase.

Kata Kunci : Kemiripan teks,Plagiarisme, Algoritma Rabin-Karp