On improving the average case of the Boyer-Moore string matching algorithm
Journal of Information Processing
A very fast substring search algorithm
Communications of the ACM
Turning the Boyer-Moore-Horspool string searching algorithm
Software—Practice & Experience
A fast string searching algorithm
Communications of the ACM
Handbook of Exact String Matching Algorithms
Handbook of Exact String Matching Algorithms
On obtaining the Boyer-Moore string-matching algorithm by partial evaluation
Information Processing Letters
A Fast Exact Pattern Matching Algorithm for Biological Sequences
BMEI '08 Proceedings of the 2008 International Conference on BioMedical Engineering and Informatics - Volume 01
BRQS Matching Algorithm for Searching Protein Sequence Databases
ICFCC '09 Proceedings of the 2009 International Conference on Future Computer and Communication
Fast-search: a new efficient variant of the Boyer-Moore string matching algorithm
WEA'03 Proceedings of the 2nd international conference on Experimental and efficient algorithms
Hi-index | 0.00 |
Huge amounts of biological data are stored in linear files. Biological proteins are sequences of amino acids. The quantities of data in these fields tend to increase year on year. String matching algorithms playa key role in many computer science problems, and in the implementation of computer software. For this reason efficient string-matching algorithms should be used which use minimal computer storage and which minimize the searching response time. In this study, we propose a new algorithm called the Random String Matching Algorithm (RSMA). RSMA combines our enhanced preprocessing phase from the Berry Ravindran algorithm with our proposed new searching phase procedure. This variety ofsearching order allows our proposed algorithm to reduce the number of comparison characters and enhances the searching response time. Experimental results show that the RSMA algorithm offers a smaller number of comparisons and offers improved elapsed searching time when compared to other well-known algorithms.