Plagiarisme merupakan tindakan menjiplak karya seseorang dan mengakuinya sebagai karya sendiri. Plagiarisme terhadap dokumen teks susah untuk dihindari. Oleh karena itu, sudah banyak diciptakan suatu sistem yang dapat membantu dalam melakukan deteksi palgiarisme dokumen teks seperti MOSS, TESSY, JPlag, CopyCatch dsb. Untuk melakukan deteksi plagiarisme dokumen teks pada intinya adalah dengan melakukan pencocokan s t r i n g /t e r m s . Algoritma yang digunakan dalam skripsi ini adalah Rabin-Karp. Algortima ini digunakan karena cocok untuk pola pencarian jamak ( m u lti p l e p a tt e r n s e a r c h ). Pada skripsi ini akan dilakukan sedikit modifikasi untuk meningkatkan kinerja algoritma Rabin-Karp. Setelah dilakukan serangkaian uji coba algoritma Rabin-Karp yang dimodifikasi mempunyai waktu proses ( r u n n i n g ti m e ) yang lebih baik dibandingkan algoritma Rabin-Karp tanpa modifikasi sedangkan untuk nilai s i m il a r it y yang dihasilkan relatif sama.
Kata kunci:
t e x t m i n i n g ,
s t r i n g m a t c h i n g , Rabin-Karp, plagiarisme
dokumen, s t e m m i n g , h a s h i n g .