Статья 2295

Процесс продолжается до тех пор, пока не достигается совпадение или же пока слово не сдвинется к концу текста.

В том случае, когда ни одна часть текста не совпадает со словом, нужно произвести, как минимум, сравнений, а обычно это число больше.
Трудно было поверить, что спустя целых 30 лет после того, как начались исследования в области кибернетики, можно существенно улучшить метод решения такой фундаментальной задачи, какой является поиск в тексте. Тем не менее в 1976 г. Р.

Бойер и Дж.

Мур, работающие в настоящее время в Техасском университете в Остине, нашли более быстрый способ. Их идея позволяет увеличивать более чем на 1 при каждом шаге в основном цикле программы. Сравнение слова с частью текста начинается от конца слова, помещаемого в начале текста и продолжается по направлению к его началу.