Text searching algorithm using boyer moore horspool (BMH) algorithm

Siti Nurafiqah, Jaafar (2015) Text searching algorithm using boyer moore horspool (BMH) algorithm. Faculty of Computer Systems and Software Engineering, Universiti Malaysia Pahang.

[img]
Preview
Pdf
FSKKP - SITI NURAFIQAH JAAFAR.PDF

Download (506kB) | Preview

Abstract

The text searching is one of the famous technique uses to find data or text from the system for faster searching. Search algorithm is also known as a universal problem solving mechanism. We study about the selected technique which is Boyer Moore Horspool algorithm that used for searching the occurrences of a pattern (keyword) in a random text in medical database. The matching between these two words which is pattern and text are analyze by display the accuracy percentage. The objective of this study is to develop a searching function using Boyer-Moore Horspool algorithm based on keyword in a medical database. Therefore, we intend to provide an automatic search routine in the medical first aid application and evaluate performance of the proposed searching algorithm through character match percentage. Based on the study, the average analysis result for this algorithm is 93% which is a strong match.

Item Type: Undergraduates Project Papers
Additional Information: Project paper (Bachelor of Computer Science (Graphic and Multimedia Technology)) With Honours -- Universiti Malaysia Pahang - 2015, SV: MADAM BARIAH BINTI YUSOB, NO. CD: 12482
Uncontrolled Keywords: Text searching; boyer moore horspool; algorithm
Subjects: Q Science > QA Mathematics > QA76 Computer software
T Technology > T Technology (General)
Faculty/Division: Faculty of Computer System And Software Engineering
Depositing User: Ms. Nurezzatul Akmal Salleh
Date Deposited: 21 Jun 2016 03:13
Last Modified: 18 Feb 2022 14:46
URI: http://umpir.ump.edu.my/id/eprint/13460
Download Statistic: View Download Statistics

Actions (login required)

View Item View Item