Patent Number: 7,769,788

Title: Aho-Corasick methodology for string searching

Abstract: In a method of constructing an Aho-Corasick tree, tree is constructed in a general depth first manner, one string at a time. Preferably during the construction of the string, after each node is added, failure links or extended failure links from that node to other nodes are added and failure links to nodes in the newly inserted branch are re-updated.

Inventors: Duxbury; Neil (Westbury, GB)

Assignee: Roke Manor Research Limited

International Classification: G06F 7/00 (20060101); G06F 17/30 (20060101)

Expiration Date: 8/03/12018