Partitioned pattern matching method and device thereof

A segmented mode and matching method technology, applied in special data processing applications, instruments, electrical digital data processing, etc., can solve the problems of large memory capacity and unsatisfactory matching speed, and achieve memory saving, fast convergence speed, and fast mode matching effect

Inactive Publication Date: 2008-04-02
NOKIA SIEMENS NETWORKS GMBH & CO KG
View PDF1 Cites 38 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0010] Chinese patent 200410023142, a multi-pattern matching algorithm and hardware implementation patent based on eigenvalues, discloses a method of matching information twice, first filtering out some unimportant information, and performing a second matching on the information of interest filter out, but this method requires a large memory capacity, and the matching speed of this method is not ideal

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
  • Partitioned pattern matching method and device thereof
  • Partitioned pattern matching method and device thereof
  • Partitioned pattern matching method and device thereof

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0045] Hereinafter, the present invention will be described in detail in conjunction with the accompanying drawings.

[0046] In common pattern matching problems, wildcards can represent any number of arbitrary characters. According to the URL described in the Request for Comments Document RFC2396 (Request for Comments Document 2396), we can see the URL string based on the fragment form, which can be seen as being distinguished by "." and " / ", separated by separators Substrings separated by "." or " / " become a fragment. For HTTP URL (or some other similar protocol) filtering applications, patterns may be just filter conditions defined in basic fragments. For example, data such as IP address, or media access control MAC address can also be considered as a formatted string, IP address 101.102.103.104, and their patterns are segmented according to ".". In other words, wildcards can represent many arbitrary fragments in a pattern, not just characters.

[0047] The existing matchi...

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 present invention relates to a character string pattern matching, in particular to a subsection pattern matching method and the device. The invention solves the disadvantages of large resource consumption and high hardware requirement in the prior pattern matching; the method of the invention: character strings of keywords can be divided up to at least one character string segment of keywords according to a preconcerted rule; the character string segments of keywords are generated into a keyword tree; according to the preconcerted rule, pending character strings input by users are divided into at least one pending character string segment as the input of a state machine; according to AC matching algorithm, the state machine has matching operation on pending character string segments in the keyword tree nodes; the judging condition of each node branch is the character string segment of keywords; if the pending character string segments succeed in matching, a matching pattern ID is returned. The invention has the advantages of improving the efficiency of character string pattern matching and reducing the requirement on hardware source.

Description

technical field [0001] The invention relates to the field of computers, in particular to the field of pattern matching of character strings, in particular to a segmented pattern matching method and a device thereof. Background technique [0002] Now, through the Internet, everyone can publish their own information very easily, which also means that the Internet is full of massive information, and the information is of various kinds. Among these information, there are many valuable information, but at the same time, there are more spam information, such as spam and so on. [0003] In real life, people usually just want to read what they are interested in, and don't want to read what they are not interested in. Unfortunately, the Internet itself does not provide such a mechanism, so Internet users are directly faced with a large amount of information circulating without limit on the Internet, and can easily be overwhelmed by the flow of information. Faced with this massive a...

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): G06F17/30
Inventor 张若渊阙开良
Owner NOKIA SIEMENS NETWORKS GMBH & CO KG
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