发明名称 |
Generating a hierarchical data structure associated with a plurality of known arbitrary-length bit strings used for detecting whether an arbitrary-length bit string input matches one of a plurality of known arbitrary-length bit string |
摘要 |
Generating and using a high-speed, scalable, and easily updateable data structure are described. The proposed data structure provides minimal perfect hashing functionality while intrinsically supporting low-cost set-membership queries. In other words, in some embodiments, it provides at most one match candidate in a set of known arbitrary-length bit strings that is used to match the query.
|
申请公布号 |
US7805460(B2) |
申请公布日期 |
2010.09.28 |
申请号 |
US20070978216 |
申请日期 |
2007.10.26 |
申请人 |
POLYTECHNIC INSTITUTE OF NEW YORK UNIVERSITY |
发明人 |
ARTAN NABI SERTAC;CHAO H. JONATHAN |
分类号 |
G06F7/00;G06F17/00 |
主分类号 |
G06F7/00 |
代理机构 |
|
代理人 |
|
主权项 |
|
地址 |
|