Invention Grant
- Patent Title: Aho-Corasick methodology for string searching
- Patent Title (中): 用于字符串搜索的Aho-Corasick方法
-
Application No.: US11783201Application Date: 2007-04-06
-
Publication No.: US07769788B2Publication Date: 2010-08-03
- Inventor: Neil Duxbury
- Applicant: Neil Duxbury
- Applicant Address: GB Romsey
- Assignee: Roke Manor Research Limited
- Current Assignee: Roke Manor Research Limited
- Current Assignee Address: GB Romsey
- Agency: Crowell & Moring LLP
- Priority: GB0608420.6 20060428
- Main IPC: G06F7/00
- IPC: G06F7/00 ; G06F17/30
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.
Public/Granted literature
- US20070282835A1 Aho-corasick methodology for string searching Public/Granted day:2007-12-06
Information query
