ANALISIS ALGORITMA WINNOWING DAN RABIN-KARB UNTUK SIMILARITY DETECTION PADA DOCUMENT BAHASA INDONESIA

Eka Jaya, Nagara (2022) ANALISIS ALGORITMA WINNOWING DAN RABIN-KARB UNTUK SIMILARITY DETECTION PADA DOCUMENT BAHASA INDONESIA. Other thesis, UNSADA.

[img] Text
COVER.pdf

Download (1MB)
[img] Text
BAB 1.pdf

Download (511kB)
[img] Text
BAB 2.pdf

Download (837kB)
[img] Text
BAB 3.pdf
Restricted to Registered users only

Download (1MB)
[img] Text
BAB 4.pdf
Restricted to Registered users only

Download (1MB)
[img] Text
BAB 5.pdf

Download (490kB)
[img] Text
DAFTAR PUSTAKA.pdf

Download (595kB)
[img] Text
LAMPIRAN.pdf
Restricted to Registered users only

Download (563kB)
Official URL: http://repository.unsada.ac.id/cgi/oai2

Abstract

Tiap tahunnya karya ilmiah terus bertambah di Universitas Darma persada untuk mengkoreksi satu persatu akan memakan waktu. Oleh karena itu perlu adanya alat bantu scoring yang memuat nilai index persentase kemiripan pada document. Dalam penyelesaian masalah ini penulis memilih menggunakan algoritma rabin karb dan winnowing yang dapat melakukan proses pencarian kesamaan kata melalui pola. Berdasarkan hal tersebut penelitian ini dilakukan perbandingan antara rabin karb dan winnowing dalam proses pencarian kesamaan kata atau string. Berdasarkan pengujian algoritma winnowing merupakan ektensi dari rabin karb dengan penambahan window dan diketahui bahwa akurasi algoritma winnowing lebih baik yaitu untuk laporan full sebesar 100% dari 3 document yang dibanding dan pada rabin karb sebesar 100% dari 3 document yang dibanding. Untuk laporan bab 2 sebesar 18% dari 3 document yang dibanding kan untuk winnowing dan untuk rabin karb 24% dari 3 document yang dibandingkan dengan format file pdf dengan nilai MSE 12%, dan dalam kecepatan rabin karb lebih unggul dibanding winnowing pada pengujiannya. Dapat disimpulkan bahwa kedua algoritma tidak dapat digabungkan serta nilai ngram sangat mempengaruhi untuk score tingkat kemiripan.

Item Type: Thesis (Other)
Uncontrolled Keywords: rabin karb, winnowing, dokumen Bahasa indonesia, index persentase kemiripan, php, mysql, native.
Subjects: 000 Generalities/Karya Umum > 005.1 Programming/Pemrograman
Divisions: Fakultas Teknik > Teknik Informatika
Depositing User: Suwatno Suwatno Perpustakaan
Date Deposited: 01 Dec 2022 03:47
Last Modified: 01 Dec 2022 03:47
URI: http://repository.unsada.ac.id/id/eprint/4940

Actions (login required)

View Item View Item