| Версия для печати темы
Нажмите сюда для просмотра этой темы в оригинальном формате |
| Форум программистов > Алгоритмы > Поиск по Турбо Бойера-Муру |
| Автор: FiMa1 24.8.2007, 15:16 |
| Доброго времени суток, друзья! Мне необходима помощь для понимания работы алгоритма Турбо Бойера-Мура или по другому Оптимизированного варианта алгоритма Бойера-Мура. И тот и другой алгоритмы описаны здесь http://articles.org.ru/cfaq/index.php?qid=1621&catid=29, но для меня, как оказалось не достаточно подробно... Первый вариант не вызывает никаких затруднений, со вторым же не понятна до конца логика заполнения двумерного массива - таблицы смещений. Если точнее, последний столбец понятен, первый и второй (для букв 'a' и 'b', соответственно) тоже, но вот те, что в середине....... Если кто-то разбирал алгоритм / работал с ним, не могли бы вы на пальцах разложить логику.. Заранее благодарен. |