Software—Practice & Experience
String matching in the DNA alphabet
Software—Practice & Experience
Fast and flexible string matching by combining bit-parallelism and suffix automata
Journal of Experimental Algorithmics (JEA)
Flexible pattern matching in strings: practical on-line search algorithms for texts and biological sequences
Average-optimal single and multiple approximate string matching
Journal of Experimental Algorithmics (JEA)
The wide window string matching algorithm
Theoretical Computer Science
Fast exact string matching algorithms
Information Processing Letters
A Method to Overcome Computer Word Size Limitation in Bit-Parallel Pattern Matching
ISAAC '08 Proceedings of the 19th International Symposium on Algorithms and Computation
A Bit-Parallel Exact String Matching Algorithm for Small Alphabet
FAW '09 Proceedings of the 3d International Workshop on Frontiers in Algorithmics
Average complexity of backward q-gram string matching algorithms
Information Processing Letters
A multiple sliding windows approach to speed up string matching algorithms
SEA'12 Proceedings of the 11th international conference on Experimental Algorithms
A fast suffix automata based algorithm for exact online string matching
CIAA'12 Proceedings of the 17th international conference on Implementation and Application of Automata
Journal of Network and Computer Applications
Hi-index | 0.00 |
We present three bit-parallel algorithms for exact searching of long patterns. Two algorithms are modifications of the BNDM algorithm and the third one is a filtration method which utilizes locations of q-grams in the pattern. Two algorithms apply a condensed representation of q-grams. Practical experiments show that the new algorithms are competitive with earlier algorithms with or without bit-parallelism. The average time complexity of the algorithms is analyzed. Two of the algorithms are shown to be optimal on average.