Implementasi Algoritma Horspool Pada Aplikasi Penelusuran Katalog Buku Berbasis Android (Studi Kasus Perpustakaan Kampus Institut Teknologi Telkom Purwokerto)
Total View This Week0
Total View This Week0
Institusion
Institut Teknologi Telkom Purwokerto
Author
Elen, Ardiyanto
Subject
T Technology (General)
Datestamp
2022-03-22 04:52:42
Abstract :
The library is one of the facilities providing information, a source of knowledge, and a means of supporting the teaching and learning process for visitors to get the desired information. One of the library facilities is to provide library materials such as textbooks, journals, magazines, to a collection of student final project reports from all faculties. Many number of library materials, result in many library visitors have difficulty in finding the library materials they want, so it is necessary to catalog (cataloging) which is an activity or process of making a summary of existing library materials or documents. The catalog system that is built in the form of an application cannot be separated from the search feature, it is necessary to have a String Matching algorithm. In this study, the catalog system was created by applying the Horspool Algorithm in it and tested in 5 experiments with different pattern combinations to determine the efficiency of the algorithm based on the comparison of search times with SQL queries. The results of testing the book catalog system can be concluded that the Horspool Algorithm search process has an efficiency of 19% faster than the search process using SQL queries where the Horspool Algorithm search process is between 0.005ms to 0.034ms with an average of 0.015ms. Keyworld : Algoritma Horspool, Katalog Buku, Perpustakaan, String Matching, Waterfall
The library is one of the facilities providing information, a source of knowledge, and a means of supporting the teaching and learning process for visitors to get the desired information. One of the library facilities is to provide library materials such as textbooks, journals, magazines, to a collection of student final project reports from all faculties. Many number of library materials, result in many library visitors have difficulty in finding the library materials they want, so it is necessary to catalog (cataloging) which is an activity or process of making a summary of existing library materials or documents. The catalog system that is built in the form of an application cannot be separated from the search feature, it is necessary to have a String Matching algorithm. In this study, the catalog system was created by applying the Horspool Algorithm in it and tested in 5 experiments with different pattern combinations to determine the efficiency of the algorithm based on the comparison of search times with SQL queries. The results of testing the book catalog system can be concluded that the Horspool Algorithm search process has an efficiency of 19% faster than the search process using SQL queries where the Horspool Algorithm search process is between 0.005ms to 0.034ms with an average of 0.015ms. Keyworld : Algoritma Horspool, Katalog Buku, Perpustakaan, String Matching, Waterfall
Download
book
BibTex
Latex, Jabref
cloud_download
Original Resource
url resource Institution
