Studi perbandingan Algoritma Brute Force dan Algoritma Boyer-Moore pada game tebak kata

Prastyo, Singgih (2019) Studi perbandingan Algoritma Brute Force dan Algoritma Boyer-Moore pada game tebak kata. Diploma thesis, UIN Sunan Gunung Djati Bandung.

Preview	Text (COVER) 1_cover.pdf Download (357kB) | Preview
Preview	Text (ABSTRAK) 2_abstrak.pdf Download (994kB) | Preview
Preview	Text (DAFTAR ISI) 3_daftarisi.pdf Download (1MB) | Preview
Preview	Text (BAB I) 4_bab1.pdf Download (3MB) | Preview
	Text (BAB II) 5_bab2.pdf Restricted to Registered users only Download (12MB) | Request a copy
	Text (BAB III) 6_bab3.pdf Restricted to Registered users only Download (18MB) | Request a copy
	Text (BAB IV) 7_bab4.pdf Restricted to Registered users only Download (12MB) | Request a copy
	Text (BAB V) 8_bab5.pdf Restricted to Registered users only Download (606kB) | Request a copy
	Text (DAFTAR PUSTAKA) 9_daftarpustaka.pdf Restricted to Registered users only Download (1MB) | Request a copy

Abstract

Pencocokan string adalah metode pencarian sebuah pattern terhadap sebuah text. Algoritma yang termasuk dalam proses pencocokan string diantaranya adalah algoritma Brute Force dan algoritma Boyer-Moore. Algoritma Brute Force memiliki pendekatan terhadap masalah secara langsung. Yaitu dengan memulai proses pencocokan pattern terhadap text secara satu persatu dimulai dari karakter paling kiri hingga karakter paling kanan. Sedangkan untuk algoritma Boyer-Moore memiliki proses pendekatan terhadap masalah yang jauh beda bila dibandingkan dengan algoritma Brute Force. Algoritma Boyer-Moore memiliki sebuah proses tersendiri yang dilakukan sebelum pencocokan string. Proses tersebut adalah perhitungan tabel Delta atau Occurrence Heuristic Table. Tabel tersebut berisi nilai index paling awal dari sebuah karakter yang ada pada pattern untuk nantinya digunakan dalam proses pencocokan string.

Actions (login required)

View Item