发明名称 |
A DUAL DFA DECOMPOSITION FOR LARGE SCALE REGULAR EXPRESSION MATCHING |
摘要 |
<p>An apparatus comprises a data processing system for matching a first input string with a first regular expression set. The data processing system comprises a processor, a memory storing a computer program, a processor configured to execute the computer program. The computer program comprises instructions for performing mapping at least two related symbols of the first regular expression set to a unique symbol, generating a second input string by replacing each instance of the at least two related symbols in the first input string with the unique symbol, and operating a first state machine on the input string and a second state machine on the second input string to determine whether the first input string matches with the first regular expression set.</p> |
申请公布号 |
WO2011131384(A1) |
申请公布日期 |
2011.10.27 |
申请号 |
WO2011EP52263 |
申请日期 |
2011.02.16 |
申请人 |
INTERNATIONAL BUSINESS MACHINES CORPORATION;PASETTO, DAVIDE;PETRINI, FABRIZIO;AGARWAL, VIRAT |
发明人 |
PASETTO, DAVIDE;PETRINI, FABRIZIO;AGARWAL, VIRAT |
分类号 |
G06F17/30;H04L29/06 |
主分类号 |
G06F17/30 |
代理机构 |
|
代理人 |
|
主权项 |
|
地址 |
|