A very fast substring search algorithm
Communications of the ACM
Experiments with a very fast substring search algorithm
Software—Practice & Experience
A new approach to text searching
Communications of the ACM
Fast text searching: allowing errors
Communications of the ACM
Turning the Boyer-Moore-Horspool string searching algorithm
Software—Practice & Experience
Parameterized Duplication in Strings: Algorithms and an Application to Software Maintenance
SIAM Journal on Computing
Proceedings of the tenth annual ACM-SIAM symposium on Discrete algorithms
A fast string searching algorithm
Communications of the ACM
Fast and flexible string matching by combining bit-parallelism and suffix automata
Journal of Experimental Algorithmics (JEA)
Efficient parameterized string matching
Information Processing Letters
Fast parameterized matching with q-grams
Journal of Discrete Algorithms
Hi-index | 0.00 |
Two code fragments are said to be similar if they are similar in their program text or in their functionalities. The first kind of similarity can be detected with the help of parameterized string matching. In this type of matching, a given pattern P is said to match with a sub-string t of the text T, if there exists a bijection between the symbols of P and the symbols of t. The parameterized string matching problem has been efficiently solved by Fredriksson and Mozgovoy by using the shift-or (PSO) algorithm. The drawback of this algorithm is: it is unable to handle patterns of length greater than the word length (w) of a computer. In this paper, we solve this word length problem in a bitparallel parameterized matching by extending the BLIM algorithm of exact string matching. Extended algorithm is also suitable for searching multiple patterns simultaneously. Experimentally, it has been observed that our algorithm is comparable with PSO for pattern length ≤ w and has ability to handle longer patterns efficiently.