Parallel multi-mode matching method and system therefor

A multi-mode matching and nearest matching technology, applied in transmission systems, digital transmission systems, special data processing applications, etc., can solve problems such as inability to process matching, and achieve the effect of retaining high efficiency

Inactive Publication Date: 2008-10-15
BEIJING VENUS INFORMATION TECH
View PDF0 Cites 24 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0005] For the pattern matching of various deterministic rules, the AC algorithm (and its variants) is undoubtedly a very good algorithm, but it cannot handle the matching of non-deterministic rules containing wildcards.

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 more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Parallel multi-mode matching method and system therefor
  • Parallel multi-mode matching method and system therefor
  • Parallel multi-mode matching method and system therefor

Examples

Experimental program
Comparison scheme
Effect test

specific Embodiment approach

[0078] Find each sub-rule one by one in the linked list of the current final state node, and for each sub-rule, determine the matching rule to which it belongs according to its identifier, and find the total number of sub-rules and the latest matching sub-rule of the matching rule in the matching state table;

[0079] Determine whether the sequence number of the subrule searched in the linked list is 1 greater than the sequence number of the nearest matching subrule in the matching state table, if yes, judge whether the subrule is the last subrule according to the total number of subrules, if it is the last subrule rule, the search object matches the matching rule to which the sub-rule belongs, and outputs the matching rule; if it is not the last sub-rule, and 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 , then update the sequence number of the sub-rule for 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

No PUM Login to view more

Abstract

The invention relates to a parallel multi-mode matching method and a system. The system comprises a generation module and a matching module, wherein, the generation module is used for reading a rule set including matching rules; matching rules comprising asterisk wildcards in the rule set are divided into sub rules of the matching rules from the asterisk wildcards; the sub rules exclude the asterisk wildcards; matching rules excluding asterisk wildcards in the rule set are the sub rules of the matching rules; all sub rules are generated into an AC automaton according to AC algorithms and output from the AC automaton; the matching module is used for reading a search object and the AC automaton which is applied to searching according to the AC algorithms; whether the search object matches all sub rules of the matching rules according to the sequence of the sub rules in the matching rules is judged; if so, the search object matches the matching rules, and matching results are output, thereby not only retaining the high efficiency of the AC algorithms, but also matching indefinite rules comprising the asterisk wildcards.

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. 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 outstanding advantage of the AC algorithm is that it has the...

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
no application Login to view more
Patent Type & Authority Applications(China)
IPC IPC(8): H04L29/06H04L9/28G06F17/30
Inventor 胡振宇叶润国许金鹏李博王洋
Owner BEIJING VENUS INFORMATION TECH
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Try Eureka
PatSnap group products

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap