Penerapan Algoritma Boyer Moore Horspool Pada Pencarian Katalog Buku

Abstract

Abstrak

Katalog adalah presentasi ciri-ciri dari sebuah bahan pustaka atau dokumen (misalnya: judul, pengarang, deskripsi fisik, subyek, dll.) koleksi perpustakaan yang merupakan wakil ringkas bahan pustaka tersebut yang disususn secara sistematis. Algoritma Horspool menerapkan informasi pencarian yang di simpan untuk melakukan pergeseran yang lebih jauh karena pencocokan string dilakukan dari kanan ke kiri, sehingga waktu pencarian string lebih singkat. Field yang digunakan dalam pencarian ini adalah istilah buku secara umum. Dengan memasukkan nama istilah buku sebagai inputannya dalam pencarian, kemudian akan didapatkan hasil pencarian berupa arti dari istilah tersebut. hasil dari aplikasi ini menampilkan keseluruhan pattern yang cocok dengan teks.

Kata Kunci:  Penerapan Algoritma Boyer Moore Horspool Pada Pencarian Katalog Buku