发明名称 REGULAR EXPRESSION MATCHING METHOD AND SYSTEM
摘要 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.
申请公布号 US2011295779(A1) 申请公布日期 2011.12.01
申请号 US201113115400 申请日期 2011.05.25
申请人 CHEN JIAN;HU XINYU 发明人 CHEN JIAN;HU XINYU
分类号 G06F15/18 主分类号 G06F15/18
代理机构 代理人
主权项
地址
您可能感兴趣的专利