A Table Compression Method for Extended Aho-Corasick Automaton

DOI10.1007/978-3-642-02979-0_12zbMath1248.68309OpenAlexW1504343352MaRDI QIDQ3637345

Ping Liu, Yifu Yang, Yanbing Liu, Jianlong Tan

Publication date: 9 July 2009

Published in: Implementation and Application of Automata (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-642-02979-0_12

Mathematics Subject Classification ID

Formal languages and automata (68Q45) Algorithms on strings (68W32)

Related Items (1)

Giant complete automaton for uncertain multiple string matching and its high speed construction algorithm

Cites Work

• Improved behaviour of tries by adaptive branching
• Storing a sparse table
• Storing a Sparse Table with 0 (1) Worst Case Access Time
• Efficient string matching
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: A Table Compression Method for Extended Aho-Corasick Automaton