Sistem deteksi plagiarisme pada dokumen teks dengan menggunakan Algoritma Boyer-Moore

ABSTRAK

Perkembangan internet yang semakin pesat saat ini, berimbas kepada semakin banyaknya informasi yang tersedia. Beberapa pemanfaatan teknologi dalam kehidupan sehari-hari adalah untuk mencari, mengolah, atau menyimpan informasi dengan menggunakan komputer. Dan salah satu informasi yang didapat biasanya berupa file dokumen teks. Dengan kemudaha nmendapatkan informasi khususnya yang berupa dokumen teks tersebut, bisa mempengaruhi manusia berbuat negative dengan cara meniru sebuah karya dengan cara penjiplakan.

Algoritma Boyer-Moore adalah algoritma pencarian string dan yang paling efisien pada aplikasi umum. Algoritma Boyer-Moore bekerja dengan memulai pencocokan pattern dari kanan bukan dari kiri. Dengan memulai pencocokan karakter dari kanan, maka akan lebih banyak informasi yang didapat.

Dengan membuat aplikasi yang memanfaatkan algoritma boyer-moore untuk membandingkan kemiripan dokumen asli dengan dokumen yang akan diuji dan melakukan perhitungan untuk mengetahui presentase kemiripan dari dua dokumen tersebut maka akan ada salah satu solusi agar bisa mendeteksi apakah suatu karya itu adalah karya hasil penjiplakan atau plagiat.

ABSTRACT

Today, the more of internet growth gives an impact to the more information which is available in huge access. Some uses of technology in daily life are to search, process, and save the information by computer. One of the information gotten from internet is a file of text document. With this facilitation to get information, especially file of text document, can influence the human to do negative things like copying a creation of others by plagiarism.

Boyer-Moore algorithm is a string search algorithm and the most efficient product in general applications. Boyer-Moore algorithm begins working to match the pattern from the right side, not the left. By starting work of matching the character from the right side, it will obtain more information.

Through making application using Boyer-Moore algorithm to compare the similarity of the origin document and the document which will be examined and do the percentage of similarity from those two documents, it will be found a solution to be able to detect whether the creation is plagiarism or cheating.