PENGUKURAN KEMIRIPAN DOKUMEN BERBAHASA INDONESIA MENGGUNAKAN ALGORITMA RABIN-KARP DAN LEVENSHTEIN DISTANCE

KARNINDO, DARA D and Yusliani, Novi (2019) PENGUKURAN KEMIRIPAN DOKUMEN BERBAHASA INDONESIA MENGGUNAKAN ALGORITMA RABIN-KARP DAN LEVENSHTEIN DISTANCE. Undergraduate thesis, Sriwijaya University.

	Text RAMA_55201_09121002053.pdf - Accepted Version Restricted to Repository staff only Available under License Creative Commons Public Domain Dedication. Download (5MB) | Request a copy
Preview	Text RAMA_55201_09121002053_0008118205_01_front_ref.pdf - Accepted Version Available under License Creative Commons Public Domain Dedication. Download (3MB) | Preview
	Text RAMA_55201_09121002053_0008118205_02.pdf - Accepted Version Restricted to Repository staff only Available under License Creative Commons Public Domain Dedication. Download (480kB) | Request a copy
	Text RAMA_55201_09121002053_0008118205_03.pdf - Accepted Version Restricted to Repository staff only Available under License Creative Commons Public Domain Dedication. Download (561kB) | Request a copy
	Text RAMA_55201_09121002053_0008118205_04.pdf - Accepted Version Restricted to Repository staff only Available under License Creative Commons Public Domain Dedication. Download (968kB) | Request a copy
	Text RAMA_55201_09121002053_0008118205_05.pdf - Accepted Version Restricted to Repository staff only Available under License Creative Commons Public Domain Dedication. Download (341kB) | Request a copy
	Text RAMA_55201_09121002053_0008118205_06.pdf - Accepted Version Restricted to Repository staff only Available under License Creative Commons Public Domain Dedication. Download (11kB) | Request a copy
	Text RAMA_55201_09121002053_0008118205_07_ref.pdf - Accepted Version Restricted to Repository staff only Available under License Creative Commons Public Domain Dedication. Download (218kB) | Request a copy
	Text RAMA_55201_09121002053_0008118205_08_lamp.pdf - Accepted Version Restricted to Repository staff only Available under License Creative Commons Public Domain Dedication. Download (177kB) | Request a copy
	Text RAMA_55201_09121002053_TURNITIN.pdf - Accepted Version Restricted to Repository staff only Available under License Creative Commons Public Domain Dedication. Download (8MB) | Request a copy

Abstract

Pengukuran kemiripan menjadi sangat penting untuk menghindari perilaku plagiat. Terdapat beberapa metode yang digunakan untuk mendeteksi plagiarisme. Beberapa diantaranya adalah algoritma Rabin-Karp dan Levenshtein Distance. Pada penelitian ini, penulis mencoba menggabungkan algoritma Rabin-Karp dan Levenshthein Distance untuk pengukuran kemiripan dokumen berbahasa Indonesia. Algoritma Rabin-Karp merupakan algoritma pencarian pola pada teks menggunakan teknik hashing. Pencocokan string akan dilakukan dengan membandingkan nilai hash antara kedua dokumen menggunakan Levenshtein Distance. Pengujian dilakukan dengan membandingkan dokumen uji dan dokumen asli. Kombinasi nilai n-gram, base dan modulo juga diterapkan pada pengujian ini. Hasil pengujian menunjukan, penggabungan kedua metode menghasilkan persentase kemiripan yang cukup baik. Penerapan berbagai kombinasi nilai n-gram base dan modulo menghasilkan persentase kemiripan yang berbeda-beda.

Item Type:	Thesis (Undergraduate)
Uncontrolled Keywords:	mengukur kemiripan, pencocokan string, bahasa Indonesia, rabin-karp, levenshtein distance,
Subjects:	Q Science > QA Mathematics > QA75-76.95 Calculating machines > QA76 Computer software
Divisions:	09-Faculty of Computer Science > 55201-Informatics (S1)
Depositing User:	Users 1571 not found.
Date Deposited:	03 Sep 2019 07:36
Last Modified:	03 Sep 2019 07:36
URI:	http://repository.unsri.ac.id/id/eprint/6096

Actions (login required)

View Item