PERBANDINGAN ALGORITMA BOYER MOORE DAN ALGORITMA CROCHEMORE-PERRIN DALAM PENCARIAN KATA DASAR PADA NOVEL

Pradimas Diangga, - (2019) PERBANDINGAN ALGORITMA BOYER MOORE DAN ALGORITMA CROCHEMORE-PERRIN DALAM PENCARIAN KATA DASAR PADA NOVEL. Skripsi thesis, Universitas Pembangunan Nasional Veteran Jakarta.

	Text AWAL.pdf Download (736kB)
	Text ABSTRAK.pdf Download (12kB)
	Text BAB 1.pdf Download (947kB)
	Text BAB 2.pdf Restricted to Repository UPNVJ Only Download (1MB)
	Text BAB 3.pdf Restricted to Repository UPNVJ Only Download (988kB)
	Text BAB 4.pdf Restricted to Repository UPNVJ Only Download (3MB)
	Text BAB 5.pdf Download (860kB)
	Text DAFTAR PUSTAKA.pdf Download (928kB)
	Text RIWAYAT HIDUP.pdf Restricted to Registered users only Download (165kB)
	Text LAMPIRAN.pdf Restricted to Repository UPNVJ Only Download (1MB)

Abstract

Pencocokan string merupakan pencarian sebuah string yang terdiri dari beberapa karakter (biasa disebut dengan pattern) dan sejumlah besar text. Penelitian ini membahas tentang proses pencarian kata dasar pada teks novel. Dengan ini sistem dibuat untuk dapat menemukan isi dari teks Novel Negeri Lima Menara berupa panjang pendeknya suatu kalimat. Maka digunakan algoritma string matching untuk proses membandingkan algoritma Boyer Moore dan Algoritma Crochemore-Perrin. Algoritma Boyer Moore melakukan pencocokan karakter dimulai dari kanan ke kiri, sedangkan Algoritma Crochemore-Perrin dimulai dari pencocokan karakter pattern kanan dari kiri ke kanan kemudian mencocokan karakter pattern kiri dari kanan ke kiri. Penelitian ini bertujuan mengetahui perbandingan dari Algoritma Boyer Moore dan Algoritma Crochemore-Perrin yang mana proses pencarian dan cara kerjanya lebih cepat untuk mendapatkan hasil akhir dari nilai memori dan waktu. Dari pengujian 10 data sampel hasil mencari kata dasar pada sebuah teks dengan tiap kata yang berbeda, diperoleh persentase hasil akhir dari nilai memori boyer moore adalah 49% dan nilai memori crochemore-perrin adalah 50%, sedangkan untuk persentase hasil akhir dari nilai waktu boyer moore adalah 28% dan nilai waktu crochemoreperrin adalah 71%.

Item Type:	Thesis (Skripsi)
Additional Information:	[No. Panggil: 1410511013] [Pembimbing 1: Indra Permana] [Pembimbing 2: Yuni Widiastiwi]
Uncontrolled Keywords:	Pencocokan String, Boyer Moore, Crochemore-Perrin.
Subjects:	Q Science > QA Mathematics > QA76 Computer software
Divisions:	Fakultas Ilmu Komputer > Program Studi Informatika (S1)
Depositing User:	Daniel Parlindungan
Date Deposited:	01 Nov 2019 10:31
Last Modified:	01 Nov 2019 10:31
URI:	http://repository.upnvj.ac.id/id/eprint/513

Actions (login required)

View Item