Printed
EFEKTIFITAS ALGORITMA KNUTH-MORRIS-PRATT DAN ALGORITMA BOYER-MOORE DALAM PENCARIAN WORD SUGGESTION MENGGUNAKAN METODE PERBANDINGAN EKSPONENSIAL
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.
No other version available