Regular expression grouping method and device
A grouping method and expression technology, applied in the computer field, can solve problems such as DFA state expansion
Active Publication Date: 2014-06-11
TSINGHUA UNIV
View PDF3 Cites 2 Cited by
- Summary
- Abstract
- Description
- Claims
- Application Information
AI Technical Summary
Problems solved by technology
In some cases, DFA has the problem of state expansion
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
[0030] In order to make the purpose, content, and advantages of the present invention clearer, the specific implementation manners of the present invention will be further described in detail below in conjunction with the accompanying drawings and embodiments. The following examples are used to illustrate the present invention, but are not intended to limit the scope of the present invention.
[0031] Such as figure 1 As shown, the embodiment of the present invention provides a regular expression grouping method, including:
[0032] 101. Randomly group multiple regular expressions to be grouped to obtain at least one set of expression grouping sequences, determine the corresponding at least one chromosome according to the at least one set of expression sequence grouping, and determine the corresponding at least one chromosome according to the at least one chromosome an individual;
[0033] 102. Determine the fitness of each individual in the at least one individual, and obta...
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 provides a regular expression grouping method and device. The method comprises the steps that multiple regular expressions to be grouped are grouped randomly, at least one expression grouping sequence set is obtained, at least one corresponding chromosome is determined according to grouping of at least one expression sequence set, and at least one corresponding individual is determined according to at least one chromosome; the adaptive value of each individual of at least one individual is determined, and sequences with higher adaptive values are obtained according to a comparison result between the adaptive value of each individual and an adaptive value threshold; two adaptive values are selected at will from the sequences with the higher adaptive values, the corresponding chromosomes of the selected adaptive values are determined, and interlace operation is performed on the corresponding chromosomes; mutation operation is performed on the chromosomes after the interlace operation to obtain variation chromosomes, and a corresponding new-generation individual is determined according to the variation chromosomes; whether preset convergence frequency is reached is judged. According to the regular expression grouping method and device, space consumption caused by state expansion of DFA can be lowered while matching efficiency is guaranteed.
Description
technical field [0001] The invention relates to the field of computers, in particular to a regular expression grouping method and device. Background technique [0002] In-depth detection technology is a traffic monitoring and control technology based on the application layer, which overcomes the shortcomings of traditional network packet filtering and state detection technology that can only detect packet headers but not data loads. , can identify, classify or block network packets with special data or specific loads, and play an important role in fighting viruses, spam, illegal intrusion, etc. As the network grows, deep inspection becomes more and more complex. Therefore, as one of the core technologies of deep detection, regular expression matching has gradually replaced precise string matching with a single function, and has become the first choice for rule language in deep detection. [0003] Regular expressions are converted into equivalent non-deterministic finite au...
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 Patent Type & Authority Applications(China)
IPC IPC(8): G06N3/12
Inventor 付哲王凯李军
Owner TSINGHUA UNIV