Aplikasi pendeteksi Plagiarism menggunakan Algoritma Rabin Karp dan Synonym Recognition

ABSTRAK

Salah satu dampak negatif yang ditimbulkan dari akses informasi yang tak terbatas di internet adalah maraknya tindakan plagiarism. Plagiarism merupakan tindakan menjiplak karya orang lain tanpa sepengetahuan sang pemilik lalu mengakui sebagai hasi karya miliknya. Dengan alasan demikian maka dibutuhkan aplikasi yang mampu mendeteksi plagiarism secara otomatis. Algoritma Rabin Karp dikenal sebagai salah algoritma pencocokan string yang dapat digunakan untuk mendeteksi plagiarism. Sedangkan, Synonym Recognition merupakan cara pendeteksi plagiarism dengan pendekatan persamaan kata bukan makna. Skripsi ini bertujuan untuk mengimplementasikan algoritma Rabin Karp dan Synonym Recognition untuk mendeteksi kemiripan dokumen teks dan menentukan kategori dari tindakan plagiarism.

Dari ujicoba yang dilakukan, algoritma Rabin Karp yang dimodifikasi dengan Synonym Recogniton mampu mendeteksi kemiripan dokumen teks dengan keakuratan yang lebih baik dibandingkan dengan algoritma Rabin Karp tanpa modifikasi.

ABSTRACT

One of the negative effect from access information unlimited with internet connection is plagiarism. Plagiarism is copying someone’s creation without permission from the creator and recognizing it as their own creation. Therefore, requirement for detection of plagiarism with automatic method is important. Rabin Karp algorithm is one of string matching algorithms that can be used to detect plagiarism. Synonym Recognition can be used to detect plagiarism with matching the synonym in text document not with meaning of the word. This thesis purpose to implementation Rabin Karp algorithm and Synonym Recognition for detect similiarity in text document and classification plagiarsm.

Try out analysis, modification of Rabin Karp algorithm capable of detecting plagiarism text documents, and better than Rabin Karp algorithm standart version.