Engineering faster double-array Aho-Corasick automata.

Shunsuke Kanda Koichi Akabe Yusuke Oda

Published in: CoRR (2022)

Keyphrases

aho corasick
string matching
pattern matching algorithm
pattern matching
cellular automata
regular expressions
finite automata
database
information retrieval systems
compression algorithm
edit distance