Analisis Perbandingan Algoritma Rabin-Karp dan Ratcliff/Obershelp untuk Menghitung Kesamaan Teks dalam Bahasa Indonesia

Abstract

Penelitian ini dilatarbelakangi oleh suatu kegiatan yang marak terjadi yaitu plagiat atau lebih dikenal dengan istilah copy paste. Copy paste merupakan suatu tindakan yang sudah sangat sering terjadi didunia pendidikan, melakukan tindakan copy paste yang berlebihan dapat mengakibatkan kurangnya sikap menghargai hak cipta atau karya orang lain. Oleh karena itu, maka perlu pencegahan untuk menghindarinya, salah satunya adalah dengan menggunakan a plikasi antiplagiarisme. Pembuatan aplikasi tersebut tentu tidak terlepas dari
algoritma similarity dibelakangnya. Diantara algoritma algoritma tersebut adalah yaitu Rabin Karp dan Ratcliff/Obershelp. Pada penelitian ini akan diuji perbandingan kedua algor itma tersebut dalam menghitung kesamaan dokumen teks. Pengujian penelitian ini dilakukan dengan menggunakan sebanyak 50 halaman berita dari web tempo.co dan Dice's Similarity Coefficient digunakan sebagai alat ujinya. Hasil pengujian didapatkan bahwa algor itma Ratcliff/Obershelp mendapatkan nilai simmilarity yang lebih bagus sebesar ± dibandingkan dengan algoritma Rabin Karp. Selain itu, algoritma Ratcliff/Obershelp juga lebih unggul dalam kecepatan dan konsistensinya dari algoritma Rabin Karp. Hal ini dikarenakan algoritma Rabin Karp cenderung membutuhkan waktu yang banyak dalam tahapan prosesnya.