Image by Ogutier on Pixabay · Pixabay License
Алгоритм Бойера — Мура — Хорспула
Sign in to saveAlso known as Boyer-Moore-Horspool algorithm, Horspool's algorithm
string search algorithm
Wikidata facts
Show 1 more fact
- publication date
- 1980-00-00
Sources (1)
via Wikidata · CC0
Article · Русский
Алгоритм Бойера — Мура — Хорспула — алгоритм поиска подстроки в строке, упрощённый вариант алгоритма Бойера — Мура. АБМХ работает лучше алгоритма Бойера — Мура на случайных текстах, оценка в среднем от до на один символ текста. К тому же, требующая многих предварительных вычислений эвристика совпавшего суффикса опускается. Впрочем, оценка (в худшем случае на непериодических шаблонах) у АБМХ составляет |needle|·|haystack| (вместо 3|haystack| у Бойера-Мура).
Abstract from DBpedia / Wikipedia · CC BY-SA