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.
Preview |
Text (pdf)
00 cover.pdf - Submitted Version Download (383kB) | Preview |
![[thumbnail of pdf]](https://repository.bakrie.ac.id/style/images/fileicons/text.png) |
Text (pdf)
01 Bab I-III.pdf - Submitted Version Restricted to Registered users only Download (1MB) |
|
Text (pdf)
02 Bab IV.pdf - Submitted Version Restricted to Registered users only Download (796kB) |
|
Text
03 Bab V.pdf - Submitted Version Restricted to Registered users only Download (218kB) |
|
Text (pdf)
04 Daftar Pustaka.pdf - Submitted Version Restricted to Registered users only Download (218kB) |
|
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 |