Deteksi kemiripan isi dokumen teks menggunakan Algoritma Levenshtein Distance

ABSTRAK

Teknologi informasi yang berkembang pesat membawa dampak positif dan negatif bagi kehidupan. Salah satu dampak negatif yang ditimbulkan adalah plagiarisme. Plagiarisme adalah tindakan menjiplak karya orang lain dan mengakui sebagai hasil karya pribadinya. Oleh karena itu pendeteksian plagiarisme perlu dilakukan untuk mengurangi penjiplakan terhadap hasil karya orang lain. Algoritma Levenshtein Distance adalah salah satu algoritma pencocokan string yang dapat digunakan untuk mendeteksi plagiarisme. Skripsi ini bertujuan untuk mendeteksi kemiripan dokumen teks menggunakan algoritma levenshtein distance sehingga dapat digunakan untuk membantu menentukan plagiarisme. Untuk meningkatkan kerja algoritma levenshtein distance maka sebelumnya dilakukan preprocessing terhadap dokumen teks yang akan diproses.

Dari ujicoba yang dilakukan, algoritma levenshtein distance mampu mendeteksi kemiripan dokumen teks, ini dibuktikan dengan nilai similarity yang tinggi untuk dokumen yang plagiat. Preprocessing terbukti dapat meningkatkan kinerja algoritma levenshtein distance meskipun menambah waktu untuk pemrosesan.

ABSTRACT

Rapidly involving information of the technology brings positive and negative effect for life. One of the negative effect is plagiarism. Plagiarism is copying someone’s creation and recognizing it as their own personal work. Therefore, the detection of plagiarism is required to reduce plagiarism of other people's work. Levenshtein Distance algorithm is one of string matching algorithms that can be used to detect plagiarism. This thesis aims to detect the similarity of text documents that can be used to help determine plagiarism. To improve the Levenshtein distance algorithm, previously performed preprocessing of the document text to be processed.

After a sery of trial, Levenshtein distance algorithm capable of detecting the similarity of text documents, is evidenced by a high similarity value for document plagiarism. Preprocessing can improve levenshtein distance performance while adding time for processing.