Efektifitas Algoritma Knuth-Morris-Pratt dan Algoritma Boyer-Moore Dalam Pencarian Word Suggestion Menggunakan Metode Perbandingan Eksponensial

Bahri, Muhammad Rizky Hijriyah (2016) Efektifitas Algoritma Knuth-Morris-Pratt dan Algoritma Boyer-Moore Dalam Pencarian Word Suggestion Menggunakan Metode Perbandingan Eksponensial. Undergraduate (S1) thesis, UNIVERSITAS BAKRIE.

[img]
Preview
Text (pdf)
00 cover.pdf - Submitted Version

Download (383kB) | Preview
[img] Text (pdf)
01 Bab I-III.pdf - Submitted Version
Restricted to Registered users only

Download (1MB)
[img] Text (pdf)
02 Bab IV.pdf - Submitted Version
Restricted to Registered users only

Download (796kB)
[img] Text
03 Bab V.pdf - Submitted Version
Restricted to Registered users only

Download (218kB)
[img] Text (pdf)
04 Daftar Pustaka.pdf - Submitted Version
Restricted to Registered users only

Download (218kB)
[img] Text (pdf)
05 Lampiran.pdf - Submitted Version
Restricted to Registered users only

Download (82kB)

Abstract

Dengan adanya search engine memudahkan pengguna komputer dalam mencari berbagai informasi, salah satu fitur yang mempermudah dalam pencarian menggunakan search engine tersebut adalah Word Suggestion Dalam proses memunculkan Word Suggestion dibutuhkan algoritma pencocokan string atau biasa disebut string matching. Knuth-Morris-Pratt dan Boyer-Moore termasuk algoritma yang di gunakan untuk String Matching. Kedua algoritma ini memiliki cara kerja yang berbeda dalam melakukan String Matching. Untuk membandingkan kedua algoritma tersebut dibutuhkan analisa untuk menentukan algoritma mana yang lebih efektif dalam memunculkan Word Suggestion sehingga digunakan Metode Perbandingan Eksponensial untuk mengetahui efektifitas dari kedua algoritma.

Item Type: Thesis (Undergraduate (S1))
Uncontrolled Keywords: search engine, word suggestion, algoritma, string matching, Knuth-Morris- Pratt, Boyer Moore
Subjects: Computer Science > Informatics
Thesis > Thesis (S1)
Divisions: Fakultas Teknik dan Ilmu Komputer > Program Studi Informatika
Depositing User: Muh. Rizky Hijriyah Bahri
Date Deposited: 16 Sep 2016 09:17
Last Modified: 16 Sep 2016 09:17
URI: http://repository.bakrie.ac.id/id/eprint/443

Actions (login required)

View Item View Item