Aplikasi Statistik Pendeteksian Plagiarisme Document Text Dengan Algoritma Rabin Karp

Abstract

Algoritma Karp-Rabin diciptakan oleh Michael O. Rabin dan Richard M. Karp pada tahun 1987 yang menggunakan fungsi hashing untuk menemukan pattern di dalam string teks. Algoritma ini digunakan secara luas dalam menentukan kemiripan yang dekat di dalam rangkaian biolog. Plagiarisme merupakan tindakan yang harus dihindari, tetapi masih banyak orang yang mengenal dan mengerti plagiarisme. Selain mencegah, mendeteksi plagiarisme merupakan salah satu usaha untuk mengurangi tindakan plagiat. Permasalahan plagiarisme yang sering ditemukan dikalangan pelajar adalah plagiarisme pada dokumen teks. Kajian ini bertujuan membangun system pendeteksi plagiarisme pada dokumen teks dengan mmenggunakan algoritma Rabin – Karp secara komputerisasi. System pendeteksi plagiarisme ini bersifat maembantu tindakan plagiat dengan kesamaan sekuens dari kedua dokumen yang dibandingkan. System yang dibandingkan merupakan proses dasar yang dapat dikembangkan lebih lanjut untuk membangun aplikasi pendeteksian tindakan plagiat yang lebih baik.