|
|
|
алгоритм Ахо-Корасик
|
|||
|---|---|---|---|
|
#18+
друзья, у меня к Вам огромная просьба!!! Выручайте, горю... помогите ради бога разобраться с этим алгоритмом http://aho-corasick.narod.ru/ ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 06.03.2009, 16:40 |
|
||
|
алгоритм Ахо-Корасик
|
|||
|---|---|---|---|
|
#18+
XmarkerX, Никто не поможет - если материал есть сиди и разбирайся сам - залог успеха ;) ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 06.03.2009, 19:33 |
|
||
|
алгоритм Ахо-Корасик
|
|||
|---|---|---|---|
|
#18+
Судя по описанию, это кнут-моррис-пратт, применяемый одновременно к НЕСКОЛЬКИМ поисковым шаблонам. Суть алгоритма та же -- если мы обнаружили частичное совпадение с поисковым шаблоном, то, зная как этот шаблон устроен, мы, возможно, имеем право пропустить несколько символов просматриваемой строки без риска потерять одно из вхождений поискового шаблона. ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 07.03.2009, 08:51 |
|
||
|
|
start [/forum/topic.php?fid=16&tid=1342030]: |
0ms |
get settings: |
8ms |
get forum list: |
20ms |
check forum access: |
3ms |
check topic access: |
3ms |
track hit: |
159ms |
get topic data: |
10ms |
get forum data: |
2ms |
get page messages: |
40ms |
get tp. blocked users: |
1ms |
| others: | 230ms |
| total: | 476ms |
| 0 / 0 |
