发明授权
- 专利标题: Regular expression matching method and system
- 专利标题(中): 正则表达式匹配方法和系统
-
申请号: US13115400申请日: 2011-05-25
-
公开(公告)号: US08756170B2公开(公告)日: 2014-06-17
- 发明人: Jian Chen , Xinyu Hu
- 申请人: Jian Chen , Xinyu Hu
- 申请人地址: CN Shenzhen
- 专利权人: Huawei Technologies Co., Ltd.
- 当前专利权人: Huawei Technologies Co., Ltd.
- 当前专利权人地址: CN Shenzhen
- 代理机构: Brinks Gilson & Lione
- 优先权: CN201010187552 20100525
- 主分类号: G06N99/00
- IPC分类号: G06N99/00
摘要:
The present invention discloses a regex matching method and system, and relates to the field of computer technologies. The method includes: sorting multiple regexes into several regex groups, where all regexes in one regex group include a common string, which is known as a generic string; compiling each regex group into a DFA, and setting up a correlation between the generic string of each regex group and the DFA; matching to-be-matched data streams with the generic string respectively, and using the matched generic string as a matched string; obtaining a DFA corresponding to the matched string; and performing regex matching for the to-be-matched data streams according to the DFA, and outputting a matching result. The embodiments of the present invention shorten the data loading process, decrease the time consumed by data loading, and improve the matching performance.
公开/授权文献
- US20110295779A1 REGULAR EXPRESSION MATCHING METHOD AND SYSTEM 公开/授权日:2011-12-01