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.

	Text COVER.pdf Download (1MB)
	Text BAB 1.pdf Download (512kB)
	Text BAB 2.pdf Download (839kB)
	Text BAB 3.pdf Restricted to Registered users only Download (1MB)
	Text BAB 4.pdf Restricted to Registered users only Download (1MB)
	Text BAB 5.pdf Download (490kB)
	Text DAFTAR PUSTAKA.pdf Download (595kB)
	Text LAMPIRAN.pdf Restricted to Registered users only Download (563kB)

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:	10 Nov 2022 02:28
Last Modified:	10 Nov 2022 02:28
URI:	http://repository.unsada.ac.id/id/eprint/4793

Actions (login required)

View Item