Invention Grant
US09390134B2 Regular expression matching method and system, and searching device
有权
正则表达式匹配方法和系统,搜索设备
- Patent Title: Regular expression matching method and system, and searching device
- Patent Title (中): 正则表达式匹配方法和系统,搜索设备
-
Application No.: US13339043Application Date: 2011-12-28
-
Publication No.: US09390134B2Publication Date: 2016-07-12
- Inventor: Rui Hu , Jian Chen
- Applicant: Rui Hu , Jian Chen
- Applicant Address: CN Shenzhen
- Assignee: Huawei Technologies Co., Ltd.
- Current Assignee: Huawei Technologies Co., Ltd.
- Current Assignee Address: CN Shenzhen
- Agency: Brinks Gilson & Lione
- Main IPC: G06F17/30
- IPC: G06F17/30

Abstract:
A regular expression matching method and system, and a searching device are provided. First, the searching device performs string filtering on a data stream to be matched, in which if keywords in the data stream and preset character words have at least one same character, the searching device indicates that the data stream passes through the string filtering. Then the searching device performs regular expression filtering on the data stream passing through the string filtering. In a string filtering process through the method, system, and device, when Hash mapping positions of the keywords of the data stream are a subset of the Hash mapping positions of the character words, it indicates that the data stream passes through the string filtering, and it is not required to store the keywords and further compare the keywords with the character words, thereby saving the storage space and improving performance.
Public/Granted literature
- US20120102055A1 REGULAR EXPRESSION MATCHING METHOD AND SYSTEM, AND SEARCHING DEVICE Public/Granted day:2012-04-26
Information query