𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Approximate Boyer-Moore String Matching for Small Alphabets

✍ Scribed by Leena Salmela; Jorma Tarhio; Petri Kalsi

Publisher
Springer
Year
2009
Tongue
English
Weight
477 KB
Volume
58
Category
Article
ISSN
0178-4617

No coin nor oath required. For personal study only.

πŸ“œ SIMILAR VOLUMES

Analysis of Boyer-Moore-Horspool string-
Analysis of Boyer-Moore-Horspool string-matching heuristic
✍ Hosam M. Mahmoud; Robert T. Smythe; Mireille RΓ©gnier πŸ“‚ Article πŸ“… 2000 πŸ› John Wiley and Sons 🌐 English βš– 216 KB

We investigate the probabilistic behavior of a string-matching heuristic used for searching for the occurrences of a pattern in a random text. Our investigation covers the two cases when the pattern itself is fixed or random. Under suitable normalization we show that the total search time is asympto