发明名称 |
Optimizing search trees by increasing failure size parameter |
摘要 |
A search tree embodying a plurality of signatures to be compared with an input string of characters and including a number of branches of sequential states originating at a root node, wherein each state comprises a state entry including a failure transition and one or more success transitions, is optimized by selecting a failure size parameter indicating a minimum number of characters to be traversed on the failure transitions and selectively modifying the search tree to create a modified search tree for which all failure transitions to non-root states are characterized by the selected failure size parameter.
|
申请公布号 |
US7917486(B1) |
申请公布日期 |
2011.03.29 |
申请号 |
US20070689429 |
申请日期 |
2007.03.21 |
申请人 |
NETLOGIC MICROSYSTEMS, INC. |
发明人 |
GUPTA PANKAJ;VENKATACHARY SRINIVASAN |
分类号 |
G06F7/00;G06F17/30 |
主分类号 |
G06F7/00 |
代理机构 |
|
代理人 |
|
主权项 |
|
地址 |
|