发明授权
US07805393B1 Assigning encoded state values to a search tree according to failure chains
有权
根据故障链将编码的状态值分配给搜索树
- 专利标题: Assigning encoded state values to a search tree according to failure chains
- 专利标题(中): 根据故障链将编码的状态值分配给搜索树
-
申请号: US11830397申请日: 2007-07-30
-
公开(公告)号: US07805393B1公开(公告)日: 2010-09-28
- 发明人: Srinivasan Venkatachary , Pankaj Gupta
- 申请人: Srinivasan Venkatachary , Pankaj Gupta
- 申请人地址: US CA Santa Clara
- 专利权人: NetLogic Microsystems, Inc.
- 当前专利权人: NetLogic Microsystems, Inc.
- 当前专利权人地址: US CA Santa Clara
- 代理机构: Mahamedi Paradice Kreisman LLP
- 代理商 William L. Paradice, III
- 主分类号: G06N5/00
- IPC分类号: G06N5/00
摘要:
A method for assigning state codes to states of a state diagram embodying a plurality of signatures to be searched for in an input string of characters re-organizes the states of a search tree embodying the signatures to construct a failure tree in which the states are organized in levels according to a number of failure transitions between each state and the root node of the search tree.
信息查询
IPC分类:
G | 物理 |
G06 | 计算;推算或计数 |
G06N | 基于特定计算模型的计算机系统 |
G06N5/00 | 利用基于知识的模式的计算机系统 |