A Fast Hybrid Algorithm Approach for the Exact String Matching Problem Via Berry Ravindran and Alpha Skip Search Algorithms | Science Publications

Journal of Computer Science

A. A. Almazroi¹ 

关键词: Sequence database;    hybrid algorithm;    string searching;    Alpha Skip Search (ASS);    Berry Ravindran (BR);    searching biological;    string matching algorithm;    original algorithms;    Sequence database;    hybrid algorithm;    string searching;    Alpha Skip Search (ASS);    Berry Ravindran (BR);    searching biological;    string matching algorithm;    original algorithms;   

DOI  :  10.3844/jcssp.2011.644.650

学科分类：计算机科学（综合）

来源: Science Publications

【 摘 要 】

Problem statement: String matching algorithm had been an essential means for searchingbiological sequence database. With the constant expansion in scientific data such as DNA and Protein;the development of enhanced algorithms have even become more critical as the major concern hadalways been how to raise the performances of these search algorithms to meet challenges of scientificinformation. Approach: Therefore a new hybrid algorithm comprising Berry Ravindran (BR) andAlpha Skip Search (ASS) is presented. The concept is based on BR shift function and combines withASS to ensure improved performance. Results: The results obtained in percentages from the proposedhybrid algorithm displayed superior results in terms of number of attempts and number of charactercomparisons than the original algorithms when various types of data namely DNA, Protein and Englishtext are applied to appraise the hybrid performances. The enhancement of the proposed hybridalgorithm performs better at 71%, 60% and 63% when compared to Berry-Ravindran in DNA, Proteinand English text correspondingly. Moreover the rate of enhancement over Alpha Skip Searchalgorithm in DNA, Protein and English text are 48%, 28% and 36% respectively. Conclusion: Thenew proposed hybrid algorithm is relevant for searching biological science sequence database and alsoother string search systems.

【 授权许可】

Unknown