Меню сайта |
|
|
|
Категории каталога |
|
|
|
Мини-чат |
|
|
|
|
Всего материалов в каталоге: 5 Показано материалов: 1-5 |
|
Простейший (медленный) алгоритм или метод "грубой силы"
Алгоритмы |
Просмотров: 6196 |
Author: Александр Чигиринский |
Добавил: chas |
Дата: 10.09.2008
|
|
Алгоритм Бойера-Мура считается наиболее быстрым среди алгоритмов общего назначения, предназначенных для поиска подстроки в строке. Был разработан Робертом Бойером (англ. Robert S. Boyer) и Джеем Муром (англ. J. Strother Moore) в 1977 году
Алгоритмы |
Просмотров: 7745 |
Author: Александр Чигиринский |
Добавил: chas |
Дата: 10.09.2008
|
|
Рассмотренный упрощенный алгоритм вполне пригоден с практической точки
зрения (и часто применяется). Нельзя не заметить, что результаты
сравнений используются недостаточно эффективно. Действительно, на
втором шаге, когда у нас совпали три символа, мы, зная, что
последовательность “bad” встречается в образце только один раз, могли
бы сразу сместить образец на всю его длину, а не на один символ.
Алгоритмы |
Просмотров: 1560 |
Author: Александр Чигиринский |
Добавил: chas |
Дата: 10.09.2008
|
|
Алгоритм Рабина-Карпа - это алгоритм поиска строки, который ищет шаблон, то есть подстроку, в тексте используя хеширование. Он был разработан в 1987 году Майклом Рабином и Ричардом Карпом. Он не широко используется для поиска одиночного шаблона, но имеет значительную теоретическую важность и очень эффективен в поиске совпадений множественных шаблонов
Алгоритмы |
Просмотров: 5870 |
Author: Александр Чигиринский |
Добавил: chas |
Дата: 18.09.2008
|
|
Исследователи хотели найти способы более полно
использовать информацию, полученную во время сканирования (алгоритм
грубой силы ее "выбрасывает"). Оказывается, размер
сдвига образца можно увеличить, одновремеменно запомнив части текста,
совпадающие с образцом. Это позволит нам избежать ненужных сравнений и,
тем самым, резко увеличить скорость поиска.
Алгоритмы |
Просмотров: 16715 |
Author: Александр Чигиринский |
Добавил: chas |
Дата: 19.09.2008
|
|
|
|
Форма входа |
|
|
|
Поиск |
|
|
|
Основной сайт |
|
|
|
Статистика |
|
Онлайн всего: 1 Гостей: 1 Пользователей: 0 |
|
|