On improving the average case of the Boyer-Moore string matching algorithm
Journal of Information Processing
Software—Practice & Experience
A very fast substring search algorithm
Communications of the ACM
Software—Practice & Experience
Turning the Boyer-Moore-Horspool string searching algorithm
Software—Practice & Experience
Fast string matching using an n-gram algorithm
Software—Practice & Experience
Experiments on string matching in memory structures
Software—Practice & Experience
A fast string searching algorithm
Communications of the ACM
Flexible pattern matching in strings: practical on-line search algorithms for texts and biological sequences
Hi-index | 0.00 |
We study exact string matching in special texts, which consist of consecutive fixed-length chunks where each position of a chunk has a character distribution of its own. This kind of setting can also be interpreted so that a chunk represents a character of a larger alphabet. If texts and patterns are of this kind, it may ruin the efficiency of common algorithms. We examine anomalies related to the Horspool and Sunday algorithms in this setting. In addition we present two new algorithms.