Teknomatika: Jurnal Informatika dan Komputer
Vol 14 No 1 (2021): TEKNOMATIKA

Penerapan Metode Rabin-Karp untuk Mengukur Kemiripan Kata Dua Dokumen Berbasis Web

Ramadhana Saputra (Unknown)
Ari Cahyono (Unknown)
M. Abu Amar Al Badawi (Unknown)



Article Info

Publish Date
22 Nov 2023

Abstract

Scientific literature plays a significant role in the academic requirements of colleges, encompassing various types such as papers, reports, journals, and scripts. However, the issue of plagiarism, including the copying and plagiarizing of others' work, remains prevalent in the creation of scientific papers. In particular, digital content plagiarism often involves copy-pasting and quoting from original documents. To address this, measuring the similarity of words between documents becomes essential. In Dhamayanti's research, the recommendation is to enhance the Rabin-Karp algorithm by utilizing a distinct method [1]. This study builds upon previous research employing a string-matching method. Instead of the conventional cosine method, the substitution method employed string-Karp techniques within the Rabin-Karp algorithm, resulting in improved similarity percentages. The manufacturing of the application adopts the string-matching method using the Rabin-Karp algorithm. The algorithm matches 5-gram word sequences converted into hash values, and the similarity percentage is determined based on matching hash values. The presence of identical words indicates similarity. The application is tested using six scientific writing documents from diverse sources with related titles. Through 15 test runs, the accuracy level reached 90%.

Copyrights © 2021






Journal Info

Abbrev

teknomatika

Publisher

Subject

Computer Science & IT

Description

Teknomatika: Jurnal Informatika dan Komputer ISSN: 3031-0865 (Online), 1979-7656 (Print) is a free and open-access journal published by Fakultas Teknik dan Teknologi Informasi Universitas Jenderal Achmad Yani Yogyakarta, Indonesia. Teknomatika publishes scientific articles from scholars and experts ...