Maria Dominique Daculan, Asherrie Jaye O. Tan, Angie M. Ceniza-Canillo
“The Filipino Sign Language Act” of RA 11106 states the declaration of Filipino Sign Language (FSL) as the National Sign Language of Filipino deaf citizens. However, the lack of awareness prevails as with the cyberbullying case of Mininio Buhat. This paper takes an initial step into raising awareness with Zee, with the analysis of three different pattern-searching algorithms - Knuth-Morris Pratt, Boyer-Moore, and Robin Karp to determine which suits the application best.By implementing three different algorithms, an efficient algorithm that is consistent in all test cases was determined to be used in pattern matching. The search functionality of the application was tested with one algorithm at a time where users input an English word and the application searches the database returning the corresponding FSL gesture of that particular English word in gif format. From there, the execution time of each algorithm was recorded and the overall criteria for the analysis of the algorithms: time complexity, space complexity and overall performance was compared among the three algorithms. It was determined that the Boyer Moore algorithm gave consistent results and was generally fast and efficient in any test case, be it patterns of shorter length and patterns of longer length. © 2022 PACLIC 36 (2022) Organizing Committee and PACLIC Steering Committee All rights reserved.
University of San Carlos, Philippines
