Journal of Technology Research in Information System and Engineering
Vol 4 No 2 (2017)

ANALISIS PERBANDINGAN ALGORITMA LEVENSHTEIN DISTANCE DAN JARO WINKLER UNTUK APLIKASI DETEKSI PLAGIARISME DOKUMEN TEKS

Michael Julian Tannga (STMIK KHARISMA Makassar)
Syaiful Rahman (STMIK KHARISMA Makassar)
Hasniati (STMIK KHARISMA Makassar)



Article Info

Publish Date
31 Oct 2017

Abstract

The goal of this study is to measure the performance comparison between Levenshtein Distance and Jaro Winkler algorithms to detect plagiarism in text documents. The test data that were being used in this study consisted of two test data, the test data to measure the similarity algorithms and test data to measure the processing time of the algorithms. The algorithm was tested by using plagiarism detection application to calculate the value of similarity and processing time by both algorithms. After testing, the results of the two tests are averaged and then analyzed the comparison. Results obtained for the comparative analysis of the average similarity of Jaro Winkler algorithm is 80.92%, while for the algorithm Levensthein Distance is 49.43%. Then, comparative analysis of the average processing time of Jaro Winkler algorithm is 0.054 seconds, while the average processing time of Levensthein Distance algorithm is 0.138 seconds. Based on the comparative analysis that has been done, Jaro Winkler algorithm is shown to have a higher similarity accuracy and the processing time is faster than the Levenshtein Distance algorithm in detecting plagiarsime document.

Copyrights © 2017






Journal Info

Abbrev

jtriste

Publisher

Subject

Computer Science & IT

Description

JTRISTE e-ISSN : 2460-8548 | p-ISSN : 2355-3677 merupakan jurnal yang bertujuan untuk mendiseminasi hasil-hasil penelitian atau pemikiran dalam bidang sistem informasi, ilmu komputer/informatika, rekayasa perangkat lunak, teknologi informasi, dan sistem ...