Меню сайта
Категории каталога
Общие статьи [0]
Программирование [5]
Математика [0]
Мини-чат
Главная » Статьи

Всего материалов в каталоге: 5
Показано материалов: 1-5

Простейший (медленный) алгоритм или метод "грубой силы"
Алгоритмы | Просмотров: 6196 | Author: Александр Чигиринский | Добавил: chas | Дата: 10.09.2008 | Комментарии (0)

Алгоритм Бойера-Мура считается наиболее быстрым среди алгоритмов общего назначения, предназначенных для поиска подстроки в строке. Был разработан Робертом Бойером (англ. Robert S. Boyer) и Джеем Муром (англ. J. Strother Moore) в 1977 году
Алгоритмы | Просмотров: 7745 | Author: Александр Чигиринский | Добавил: chas | Дата: 10.09.2008 | Комментарии (0)

Рассмотренный упрощенный алгоритм вполне пригоден с практической точки зрения (и часто применяется). Нельзя не заметить, что результаты сравнений используются недостаточно эффективно. Действительно, на втором шаге, когда у нас совпали три символа, мы, зная, что последовательность “bad” встречается в образце только один раз, могли бы сразу сместить образец на всю его длину, а не на один символ.
Алгоритмы | Просмотров: 1560 | Author: Александр Чигиринский | Добавил: chas | Дата: 10.09.2008 | Комментарии (0)

Алгоритм Рабина-Карпа - это алгоритм поиска строки, который ищет шаблон, то есть подстроку, в тексте используя хеширование. Он был разработан в 1987 году Майклом Рабином и Ричардом Карпом. Он не широко используется для поиска одиночного шаблона, но имеет значительную теоретическую важность и очень эффективен в поиске совпадений множественных шаблонов
Алгоритмы | Просмотров: 5870 | Author: Александр Чигиринский | Добавил: chas | Дата: 18.09.2008 | Комментарии (0)

Исследователи хотели найти способы более полно использовать информацию, полученную во время сканирования (алгоритм грубой силы ее "выбрасывает"). Оказывается, размер сдвига образца можно увеличить, одновремеменно запомнив части текста, совпадающие с образцом. Это позволит нам избежать ненужных сравнений и, тем самым, резко увеличить скорость поиска.
Алгоритмы | Просмотров: 16715 | Author: Александр Чигиринский | Добавил: chas | Дата: 19.09.2008 | Комментарии (0)

Форма входа
Поиск
Календарь новостей

Основной сайт
Статистика

Онлайн всего: 1
Гостей: 1
Пользователей: 0
Copyright CHAS © 2024
Бесплатный хостинг uCoz