Parallel multi-mode matching method and system with matching rules containing time indicator
A multi-pattern matching and indicator technology, applied in transmission systems, electrical digital data processing, special data processing applications, etc., can solve problems such as inability to process, and achieve the effect of parallel multi-pattern matching
Inactive Publication Date: 2010-03-24
BEIJING VENUS INFORMATION TECH +1
View PDF1 Cites 8 Cited by
- Summary
- Abstract
- Description
- Claims
- Application Information
AI Technical Summary
Problems solved by technology
If you want to specify the number of consecutive repetitions of the sub-rule more precisely, such as "334566(990000)" (the number indicator indicates that the sub-rule "990000" matches 2-10 times), Then the above invention cannot handle
Method used
the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View moreImage
Smart Image Click on the blue labels to locate them in the text.
Smart ImageViewing Examples
Examples
Experimental program
Comparison scheme
Effect test
Embodiment Construction
[0046] In order to make the object, technical solution and advantages of the present invention clearer, the present invention will be further described in detail below in conjunction with the accompanying drawings and embodiments. It should be understood that the specific embodiments described here are only used to explain the present invention, not to limit the present invention.
[0047] The system of the present invention includes a generating module 101 and a matching module 102, such as figure 1 shown.
[0048] The generation module 101 is used to read the rule set containing the matching rule, and divide the matching rule containing the number of times indicator in the rule set into sub-rules of the matching rule from the number of times indicator, the sub-rule is a definite rule, and the number of times indicator specifies The number of times is the specified number of consecutive repetitions corresponding to the sub-rule connected in front of the number indicator. The...
the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More PUM
Login to View More Abstract
The invention relates to a parallel multi-mode matching system and a method with the matching rules containing a time indicator. The system comprises a generation module and a matching module, wherein, the generation module is used for reading a rule collection; dividing the matching rules containing the time indicator concentratedly into subrules at the position of the time indicator, wherein, the subrules are determined rules, the times specified by the time indicator are the specified continuous repeated times corresponding to the subrules which are connected in the front, the rules which are concentratedly specified are served as the own subrules, and the specified continuous repeated time corresponding to the subrules is one; and generating all the subrules into an AC generator according to the AC algorithm. The matching module is used for reading a search target and searching according to the AC algorithm, judging whether the search target matches all the subrules according to the sequence of the subrules in the matching rules and the specified continuous repeated times corresponding to subrules. If so, the search target matches the matching rules, therefore, the AC algorithmis utilized to process the parallel multi-pattern matching of the specified subrules continuous repeated time.
Description
technical field [0001] The invention belongs to the technical field of text or network content processing, and in particular relates to a parallel multi-pattern matching method and system in which a matching rule includes a number indicator. Background technique [0002] Multiple Pattern String Matching (Multiple Pattern String Matching) is one of the basic problems in the field of computer science, which is used to quickly judge whether a certain data block contains one or some rules in the rule set. Multi-pattern matching technology is widely used in text processing, network content analysis, intrusion detection, bioinformatics, information retrieval and other fields. [0003] One of the classic methods to solve parallel multi-pattern matching problems is based on finite state automata. The method was first proposed by Alfred V.Aho and Margaret J.Corasick in 1975, and is usually abbreviated as the AC multi-pattern matching algorithm after the inventor's name. The outstan...
Claims
the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More Application Information
Patent Timeline
Login to View More IPC IPC(8): H04L29/06G06F17/30
Inventor 胡振宇叶润国
Owner BEIJING VENUS INFORMATION TECH