SIGMA: Information Technology Journal
Vol 12 No 3 (2021): September 2021

Rancang Bangun Aplikasi Perbandingan Algoritma Knuth-Morris-Pratt Dan Boyer Moore Pada Pencarian Katalog Buku

Ahmad Turmudi Zy (Universitas Pelita Bangsa)
Zaky Ali Husaeni (Universitas Pelita Bangsa)



Article Info

Publish Date
28 Sep 2021

Abstract

The activities currently carried out in searching for book catalog data are less effective because the method used is still conventional. The string matching algorithm is a solution for making book catalog application search engines to be more accurate and faster when performing data searches. There are several string matching algorithms including the Knuth-Morris-Pratt and Boyer Moore algorithms which are the most effective in performing string matching in the case of book catalogs, for that we need a comparison analysis of the Knuth-Morris-Pratt and Boyer Moore algorithms using the Exponential Comparison Method to determine the algorithm. which are suitable. From the results of the comparisons made, it can be concluded that the Boyer Moore algorithm is faster and more accurate. Keywords: Application, Knuth-Morris-Pratt, Boyer Moore

Copyrights © 2021






Journal Info

Abbrev

sigma

Publisher

Subject

Computer Science & IT

Description

SIGMA: Information Technology Journal merupakan jurnal ilmiah yang diterbitkan oleh Program Studi Teknik Informatika Universitas Pelita Bangsa sebagai salah satu wadah publikasi bagi dosen-dosen yang memiliki penelitian ilmiah di bidang Teknik Informatika, Ilmu Komputer, Sistim Informasi, Artificial ...