Гость
Целевая тема:
Создать новую тему:
Автор:
Форумы / Программирование [игнор отключен] [закрыт для гостей] / алгоритм Ахо-Корасик / 4 сообщений из 4, страница 1 из 1
06.03.2009, 16:40
    #35856383
XmarkerX
Участник
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
алгоритм Ахо-Корасик
друзья, у меня к Вам огромная просьба!!! Выручайте, горю...

помогите ради бога разобраться с этим алгоритмом
http://aho-corasick.narod.ru/
...
Рейтинг: 0 / 0
06.03.2009, 19:33
    #35856671
Java Programmer
Участник
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
алгоритм Ахо-Корасик
XmarkerX,

Никто не поможет - если материал есть сиди и разбирайся сам - залог успеха ;)
...
Рейтинг: 0 / 0
07.03.2009, 08:51
    #35856959
Q
Q
Гость
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
алгоритм Ахо-Корасик
Судя по описанию, это кнут-моррис-пратт, применяемый одновременно к НЕСКОЛЬКИМ поисковым шаблонам. Суть алгоритма та же -- если мы обнаружили частичное совпадение с поисковым шаблоном, то, зная как этот шаблон устроен, мы, возможно, имеем право пропустить несколько символов просматриваемой строки без риска потерять одно из вхождений поискового шаблона.
...
Рейтинг: 0 / 0
Период между сообщениями больше года.
01.12.2012, 00:40
    #38060750
огыефы
Гость
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
алгоритм Ахо-Корасик
Не совсем так, Ахо-Корасик строит дерево, так называемы конечный недетерминированный автомат и уже по нему проверяет.
Кнут-Моррис-Пратт же строит всего навсего список.
...
Рейтинг: 0 / 0
Форумы / Программирование [игнор отключен] [закрыт для гостей] / алгоритм Ахо-Корасик / 4 сообщений из 4, страница 1 из 1
Найденые пользователи ...
Разблокировать пользователей ...
Читали форум (0):
Пользователи онлайн (0):
x
x
Закрыть


Просмотр
0 / 0
Close
Debug Console [Select Text]