发明名称 |
IMPROVED PATTERN MATCHING MACHINE |
摘要 |
A method for generating a pattern matching machine for identifying matches of a plurality of symbol patterns in a sequence of input symbols, the method comprising: providing a state machine of states and directed transitions between states corresponding to the plurality of patterns; applying an Aho-Corasick approach to identify mappings between states in the event of a failure, of the state machine in a state and for an input symbol, to transition to a subsequent state based on the directed transitions of the state machine, characterised in that one of the symbol patterns includes a wildcard symbol, and mappings for one or more states representing pattern symbols including the wildcard symbol are based on an input symbol to be received, by the pattern matching machine in use, to constitute the wildcard |
申请公布号 |
US2016335374(A1) |
申请公布日期 |
2016.11.17 |
申请号 |
US201415107237 |
申请日期 |
2014.11.27 |
申请人 |
BRITISH TELECOMMUNICATIONS PUBLIC LIMITED COMPANY |
发明人 |
MISTRY James |
分类号 |
G06F17/30;G06F7/10 |
主分类号 |
G06F17/30 |
代理机构 |
|
代理人 |
|
主权项 |
1. A computer implemented method for generating a pattern matching machine for identifying matches of a plurality of symbol patterns in a sequence of input symbols, the method comprising:
providing a state machine of states and directed transitions between states corresponding to the plurality of patterns; applying an Aho-Corasick approach to identify one or more mappings between states in the event of a failure, of the state machine in a state and for an input symbol, to transition to a subsequent state based on the directed transitions of the state machine, wherein one of the symbol patterns includes a wildcard symbol, and a mapping for a state representing pattern symbols including the wildcard symbol is based on an input symbol to be received, by the pattern matching machine in use, to constitute the wildcard symbol. |
地址 |
London GB |