Kodomo

Пользователь

Учебная страница курса биоинформатики,
год поступления 2011

Поиск множества патернов в тексте, алгоритм Ахо-Корасик

  1. (0.5) Построить дерево Ахо-Корасик для поиска набора слов: сапоги, балетки, сабо, боты, туфли

  2. (1) Построить дерево Ахо-Корасик для поиска набора слов: парус, арка, рука, паприка

  3. (1) Построить дерево Ахо-Корасик для поиска набора слов: сосна, оса, основа, снос

  4. (3) Реализовать алгоритм Ахо-Корасик на любом языке программирования. Продемонстрировать работу на любом примере.