0
ответов

алгоритм типа Ахо-Корасика для использования в -вредоносный код

Существует ли алгоритм, подобный Aho-Corasick, который может одновременно сопоставлять набор шаблонов и применим для использования при сравнении защиты от вредоносных программ? Все ли известные коммерческие антивирусные программы используют ...
вопрос задан: 25 December 2012 01:45
0
ответов

Aho-Corasick и правильные подстроки

Я пытаюсь понять алгоритм сопоставления строк aho-corasick. Предположим, что у нас есть шаблоны abcd и bc. В итоге мы получаем такое дерево [] / \ [a] .. [b] /: | [b] .: [c] | ...
вопрос задан: 24 December 2012 22:30
0
ответов

Масштабируемость aho corasick

Я хочу найти в текстовом документе вхождения ключевых фраз из базы данных ключевых фраз (извлеченных из заголовков статей в Википедии). (т. е. учитывая документ, я хочу выяснить, есть ли какая-либо из фраз ...
вопрос задан: 24 December 2012 22:30