Applying Bi-Directional Search Strategy in Selected String Matching Algorithms
Grishma Pandey, G. L. · International Journal of Computer Applications · 2016
String matching is an important problem in computer science having several practical applications.In this paper, we apply bi-directional searching mechanism in exact string matching algorithms: Boyer Moore, Brute Force, Knuth-Morris Pratt, and Rabin Karp.Experiments show that this strategy leads to better efficiency of these string matching algorithm.