PERBANDINGAN IMPLEMENTASI METODE BOYER-MOORE & KNUTH MORRIS PRATT DALAM PENCARIAN JUDUL ARTIKEL BERDASARKAN KEYWORD

---

ABSTRAK

Aplikasi pencarian judul artikel, seperti layaknya Google Search merupakan aplikasi yang memiliki kemampuan untuk mencari judul artikel yang diberikan dalam kumpulan artikel. Begitu banyak metode algoritma yang dapat digunakan dalam pembuatan aplikasi pencarian seperti itu, salah satunya penulis menggunakan algoritma Knuth Morris Pratt (KMP) dan Boyer-Moore (BM) dikarenakan metode Knuth Morris Pratt dan Boyer-Moore lebih mudah dalam penerapan. Dengan algoritma Knutt Morris Pratt dan Boyer-Moore ini, setiap inputan teks yang diinputkan akan menjadi sebuah pattern yang kemudian dicari kecocokan guna mendapatkan judul artikel yang diinginkan. Dalam makalah ini penulis juga melakukan analisa sekaligus uji coba terhadap penerapan algoritma Knuth Morris Pratt dan Boyer-Moore yang dimana penulis dapat menyimpulkan metode Boyer-Moore(BM) lebih cepat dalam pencarian judul artikel. Dari percobaan yang dilakukan didapat metode Knuth Morris Pratt ini dari 10 percobaan dihasilkan 100% dengan waktu percobaan 0,03000 detik, sedangkan metode Boyer-Moore dari 10 percobaan dihasilkan 70% dengan waktu percobaan 0.10912
detik.

Kata Kunci : pencarian, Knuth Morris Pratt dan Boyer-Moore.

---

Ketersediaan

S06-15771

1577

Koleksi Skripsi

Tersedia

Informasi Detail

Judul Seri

-

No. Panggil

1577

Penerbit

Surabaya : ITATS., 2016

Deskripsi Fisik

-

Bahasa

Indonesia

ISBN/ISSN

-

Klasifikasi

NONE

Tipe Isi

-

Tipe Media

-

Tipe Pembawa

-

Edisi

-

Subjek

Pencarian
Knuth Morris Pratt
Boyer-Moore

Info Detail Spesifik

NPM : 06.2010.1.05675 - Nilai : B+

Pernyataan Tanggungjawab

Pembimbing : Budanis Dwi Meilani, ST. M.Kom.

Versi lain/terkait

Lampiran Berkas

Komentar

---

Anda harus masuk sebelum memberikan komentar