Method and system for matching paralleling multiple-mode of matching regulation including displacement indication symbol
A multi-pattern matching and indicator technology, applied in character and pattern recognition, instruments, computer parts, etc., can solve problems such as inability to handle, and achieve the effect of parallel multi-pattern matching
Inactive Publication Date: 2009-03-04
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 displacement between two sub-patterns more precisely, such as "334566{2, 10}990000" (where the displacement indicator {2, 10} indicates that the displacement between the sub-patterns "334566" and "990000" amount is 2 to 10 characters), 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
specific Embodiment approach
[0070] Find each sub-rule one by one in the linked list of the current final state node. For each sub-rule, determine the matching rule to which it belongs according to its identifier, search the matching state table to obtain the total number of sub-rules of the matching rule, and the sequence number of the most recently matched sub-rule and the most recently matched subrule match position.
[0071]Determine whether the sequence number of the sub-rule searched in the linked list is 1 greater than the sequence number of the nearest matching sub-rule in the matching state table, and the difference between the matching position of the sub-rule and the matching position of the most recently matched sub-rule minus the character of the sub-rule Whether the sub-rule matches the displacement corresponding to the sub-rule, if so, judge whether the sub-rule is the last sub-rule according to the total number of sub-rules and the sequence number of the sub-rule, if it is the last sub-rule...
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 multimode matching system with matching rules including displacement designators and a method thereof. The system comprises a generation module used for reading the rule gathers including matching rules; a matching module used for reading search objects and searching. The generation module is used for dividing the matching rules including the displacement rules in a centralized way into subrules at the displacement designators; the subrules are determinant rules; the displacements corresponding to the subrules connected behind the displacement designators are the displacements specified by the displacement designators; the matching rules which are determinant rules are the subrules of the matching rules; all of the subrules are generated into Aho-Corasick automatons according to Aho-Corasick algorithms. The matching module is used for determining whether the search objects match with all of the subrules according to priority; the subrules connected behind the displacement designators are matched according to the displacements corresponding to the subrules; if the search objects match with the subrules according to the priority, the search objects are matched with the matching rules; and the matching results are output. In this way, Aho-Corasick algorithm can be applied for parallel multimode matching of the matching rules including the displacement designators.
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 displacement 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 o...
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): G06K9/62
Inventor 胡振宇叶润国李博
Owner BEIJING VENUS INFORMATION TECH