✦ LIBER ✦

Tuning the boyer-moore-horspool string searching algorithm

✍ Scribed by Timo Raita

Book ID: 112210650
Publisher: John Wiley and Sons
Year: 1992
Tongue: English
Weight: 272 KB
Volume: 22
Category: Article
ISSN: 0038-0644
DOI: 10.1002/spe.4380221006

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

On tuning the boyer-moore-horspool strin

On tuning the boyer-moore-horspool string searching algorithm

✍ P. D. Smith 📂 Article 📅 1994 🏛 John Wiley and Sons 🌐 English ⚖ 100 KB

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

A Correct Preprocessing Algorithm for Bo

A Correct Preprocessing Algorithm for Boyer–Moore String-Searching

✍ Rytter, Wojciech 📂 Article 📅 1980 🏛 Society for Industrial and Applied Mathematics 🌐 English ⚖ 273 KB

Average running time of the Boyer-Moore-

Average running time of the Boyer-Moore-Horspool algorithm

✍ Ricardo A. Baeza-Yates; Mireille Régnier 📂 Article 📅 1992 🏛 Elsevier Science 🌐 English ⚖ 671 KB

The Boyer–Moore–Galil String Searching S

The Boyer–Moore–Galil String Searching Strategies Revisited

✍ Apostolico, Alberto; Giancarlo, Raffaele 📂 Article 📅 1986 🏛 Society for Industrial and Applied Mathematics 🌐 English ⚖ 988 KB

The Boyer–Moore–Horspool heuristic with

The Boyer–Moore–Horspool heuristic with Markovian input

✍ R. T. Smythe 📂 Article 📅 2001 🏛 John Wiley and Sons 🌐 English ⚖ 112 KB