алгоритм поиска мульти-строк
От: Аноним  
Дата: 15.05.09 08:36
Оценка:
Подскажите алгоритм определения наличия любой из набора строк в большом тексте.
Re: алгоритм поиска мульти-строк
От: ankorol Украина  
Дата: 15.05.09 08:40
Оценка:
Здравствуйте, <Аноним>, Вы писали:

А>Подскажите алгоритм определения наличия любой из набора строк в большом тексте.


Алгоритм Рабина-Карпа
... << RSDN@Home 1.2.0 alpha 4 rev. 1111>>
Re: алгоритм поиска мульти-строк
От: jazzer Россия Skype: enerjazzer
Дата: 15.05.09 08:41
Оценка:
Здравствуйте, Аноним, Вы писали:

А>Подскажите алгоритм определения наличия любой из набора строк в большом тексте.


regexp
jazzer (Skype: enerjazzer) Ночная тема для RSDN
Автор: jazzer
Дата: 26.11.09

You will always get what you always got
  If you always do  what you always did
Re[2]: алгоритм поиска мульти-строк
От: Аноним  
Дата: 15.05.09 08:49
Оценка:
Здравствуйте, ankorol, Вы писали:

A>Здравствуйте, <Аноним>, Вы писали:


А>>Подскажите алгоритм определения наличия любой из набора строк в большом тексте.


A>Алгоритм Рабина-Карпа

Спасибо, начинаю читать. Из префейса однако немного не то. это поиск многих во многих. В моем случае поиск в одном, должно быть чтото эффективнее.
Re[3]: алгоритм поиска мульти-строк
От: ankorol Украина  
Дата: 15.05.09 09:18
Оценка:
Здравствуйте, <Аноним>, Вы писали:


A>>Алгоритм Рабина-Карпа

А>Спасибо, начинаю читать. Из префейса однако немного не то. это поиск многих во многих. В моем случае поиск в одном, должно быть чтото эффективнее.

Перед тем как читать сначала просто погугли по этому алгоритму. Готовые реализации тоже есть...
... << RSDN@Home 1.2.0 alpha 4 rev. 1111>>
Re: алгоритм поиска мульти-строк
От: R.K. Украина  
Дата: 15.05.09 13:02
Оценка: +1
Здравствуйте, <Аноним>, Вы писали:

А>Подскажите алгоритм определения наличия любой из набора строк в большом тексте.


http://en.wikipedia.org/wiki/Aho-Corasick_algorithm
http://en.wikipedia.org/wiki/Generalised_suffix_tree

Реализация GST см. PATL
Автор: R.K.
Дата: 23.05.08
, демо: demos/multi_search
You aren't expected to absorb this
 
Подождите ...
Wait...
Пока на собственное сообщение не было ответов, его можно удалить.