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. Tugas Akhir (S1) - thesis, UNIVERSITAS BAKRIE.

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

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

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

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

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

Download (218kB)
[thumbnail of pdf] 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 (Tugas Akhir (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: https://repository.bakrie.ac.id/id/eprint/443

Actions (login required)

View Item View Item