Изменения

Перейти к: навигация, поиск

Алгоритм Ахо-Корасик

10 байт убрано, 00:03, 14 мая 2016
Пример автомата Ахо-Корасик
Функции перехода и суффиксные ссылки можно найти либо алгоритмом обхода в глубину с ленивыми вычислениями, либо с помощью алгоритма обхода в ширину.
=== Пример автомата Ахо-Корасик ===
[[Файл:Aho-corasick2axo.jpg]]<br />
Пунктиром обозначены суффиксные ссылки. Из вершин, для которых они не показаны, суффиксные ссылки идут в корень.
313
правок

Навигация