Aquino, April Anne J. and Puzo, Edzen Love B.
A further enhancement of tuned boyer-moore algorithm for searching and editing strings on text editor - Undergraduate Thesis: (BSCS major in Computer Studies) - Pamantasan ng Lungsod ng Maynila, 2014.
ABSTRACT: String matching is an important component in many different areas such as text editing, data retrieval, computational biology, pattern recognition and others. Efforts have been made to design efficient algorithm like the enhancement of Tuned Boyer Moore algorithm. It is important that the application produce not only correct outputs but also has correct process. Improvements made are based on the analysis of the algorithm and it has been that there has been an inaccurate process in shifting the string when the last two character of the pattern and the text aligned to the last character of the pattern are similar. Changes were made to solve this condition and along with this is the enhancement of the algorithm’s number of shifts and speed. The Tuned Boyer Moore algorithm is applied in text editor in this study. It is tested and compared with the previous enhancement of the algorithm in terms of time, process and accuracy. It is proven that the developments made in this algorithm outperformed the previous one.
5
--20
academic writing
QA76.9 Aq9 2014
FT6110
A further enhancement of tuned boyer-moore algorithm for searching and editing strings on text editor - Undergraduate Thesis: (BSCS major in Computer Studies) - Pamantasan ng Lungsod ng Maynila, 2014.
ABSTRACT: String matching is an important component in many different areas such as text editing, data retrieval, computational biology, pattern recognition and others. Efforts have been made to design efficient algorithm like the enhancement of Tuned Boyer Moore algorithm. It is important that the application produce not only correct outputs but also has correct process. Improvements made are based on the analysis of the algorithm and it has been that there has been an inaccurate process in shifting the string when the last two character of the pattern and the text aligned to the last character of the pattern are similar. Changes were made to solve this condition and along with this is the enhancement of the algorithm’s number of shifts and speed. The Tuned Boyer Moore algorithm is applied in text editor in this study. It is tested and compared with the previous enhancement of the algorithm in terms of time, process and accuracy. It is proven that the developments made in this algorithm outperformed the previous one.
5
--20
academic writing
QA76.9 Aq9 2014
FT6110