Существует ли алгоритм, подобный Aho-Corasick, который может одновременно сопоставлять набор шаблонов и применим для использования при сравнении защиты от вредоносных программ? Все ли известные коммерческие антивирусные программы используют ...
Я пытаюсь понять алгоритм сопоставления строк aho-corasick. Предположим, что у нас есть шаблоны abcd и bc. В итоге мы получаем такое дерево [] / \ [a] .. [b] /: | [b] .: [c] | ...
Я хочу найти в текстовом документе вхождения ключевых фраз из базы данных ключевых фраз (извлеченных из заголовков статей в Википедии). (т. е. учитывая документ, я хочу выяснить, есть ли какая-либо из фраз ...