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.

[img]
Preview
Text (COVER)
1_cover.pdf

Download (357kB) | Preview
[img]
Preview
Text (ABSTRAK)
2_abstrak.pdf

Download (994kB) | Preview
[img]
Preview
Text (DAFTAR ISI)
3_daftarisi.pdf

Download (1MB) | Preview
[img]
Preview
Text (BAB I)
4_bab1.pdf

Download (3MB) | Preview
[img] Text (BAB II)
5_bab2.pdf
Restricted to Registered users only

Download (12MB) | Request a copy
[img] Text (BAB III)
6_bab3.pdf
Restricted to Registered users only

Download (18MB) | Request a copy
[img] Text (BAB IV)
7_bab4.pdf
Restricted to Registered users only

Download (12MB) | Request a copy
[img] Text (BAB V)
8_bab5.pdf
Restricted to Registered users only

Download (606kB) | Request a copy
[img] 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.

Item Type: Thesis (Diploma)
Uncontrolled Keywords: Brute Force; Boyer-Moore; String Matching; Pencocokan String; Perbandingan
Subjects: Systems > Computer Modeling and Simulation
Special Computer Methods > Computer Pattern Recognition
Divisions: Fakultas Sains dan Teknologi > Program Studi Teknik Informatika
Depositing User: Singgih Prastyo
Date Deposited: 16 Apr 2019 00:53
Last Modified: 16 Apr 2019 00:53
URI: https://digilib.uinsgd.ac.id/id/eprint/19815

Actions (login required)

View Item View Item