// <![CDATA[IMPLEMENTASI ALGORITMA RABIN - KARP DALAM MENCARI NILAI SIMILARITY PADA APLIKASI E-JURNAL]]> Reza Fachrizal Adnan / 152009093 Penulis Dewi Rosmala, S.Si., M.IT. Milda Gustiana Husada., IT., M.T
Algoritma Rabin – Karp merupakan salah satu Algoritma String Matching yang berfungsi untuk membandingkan kata. Rabin-Karp adalah sebuah algoritma yang tepat untuk pencocokan multiple patern, Oleh karena itu implementasi Algoritma Rabin-Karp pada applikasi e-jurnal dapat membantu redaksi ahli dalam mencari dokumen dengan content yang serupa, digunakan metode Hashing dimana metode tersebut bekerja dengan mengubah string dari dokumen menjadi suatu nilai hash yang dimplementasikan oleh Algortima Rabinkarp pada e – jurnal , dan setelahnya nilai hash dari dokumen sumber tersebut dibandingkan dengan nilai hash yang lain dari dokumen uji untuk dilihat kesamaan nilainya, bila kedua nilai hash sudah sama setelah itu kedua nilai tersebut kembali diubah menjadi huruf lalu di bandingkan kembali, hingga dalam suatu rangkaian string dari dokumen uji didapat nilai kesamaan atau similarity, bila kemiripan melibihi relatif 40% menggunakan K-gram dengan range 1 sampai dengan 5,setelah mendapat nilai similarity dari pengujian tersebut dapat disimpulkan bahwa penggunaan Algoritma Rabin-Karp pada pencarian nilai kesamaan terhadap pola huruf, hingga dari nilai similarity dapat dilihat persentase kesamaan antar dokumen.