Autômato Aho-Corasick para Detecção de Múltiplos Padrões
Autômato Aho-Corasick: Uma Visão Geral
O Autômato Aho-Corasick (AC) é um algoritmo eficiente para busca de múltiplos padrões em um texto. Ele se destaca por realizar essa tarefa em complexidade linear em relação ao tamanho total dos padrões e do texto. Essencialmente, se você possui um conjunto de cadeias de caracteres (padrões) e uma cadeia de ...
Publicado em 6-17 04:04