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.

[thumbnail of RAMA_55201_09121002053.pdf] 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
[thumbnail of RAMA_55201_09121002053_0008118205_01_front_ref.pdf]
Preview
Text
RAMA_55201_09121002053_0008118205_01_front_ref.pdf - Accepted Version
Available under License Creative Commons Public Domain Dedication.

Download (3MB) | Preview
[thumbnail of RAMA_55201_09121002053_0008118205_02.pdf] 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
[thumbnail of RAMA_55201_09121002053_0008118205_03.pdf] 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
[thumbnail of RAMA_55201_09121002053_0008118205_04.pdf] 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
[thumbnail of RAMA_55201_09121002053_0008118205_05.pdf] 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
[thumbnail of RAMA_55201_09121002053_0008118205_06.pdf] 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
[thumbnail of RAMA_55201_09121002053_0008118205_07_ref.pdf] 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
[thumbnail of RAMA_55201_09121002053_0008118205_08_lamp.pdf] 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
[thumbnail of RAMA_55201_09121002053_TURNITIN.pdf] 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 View Item