Looking for breakthrough ideas for innovation challenges? Try Patsnap Eureka!

Pattern matching method and device thereof

A pattern matching and matching technology, applied in the field of communication, can solve problems such as matching errors, effective identification of text information that cannot be logically related information, and inability to match text information, so as to improve matching capabilities and expand application scenarios.

Inactive Publication Date: 2011-08-24
HUAWEI TECH CO LTD
View PDF3 Cites 32 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0008] Pattern matching is mainly used to complete the retrieval and matching of text information, but the existing pattern matching mechanism cannot effectively match some text information carrying logical relationship information
For example, protocol A has a characteristic string, which is composed of "A1A2A3A4+B1B2B3B4=3010", where A1, A2, A3, A4, B1, B2, B3, and B4 are integers from 1 to 9, but protocol A's This feature character string must also meet the logical condition of "A1A2A3A4+B1B2B3B4=3010", for example, when A1A2A3A4 takes a value of 1234 and B1B2B3B4 takes a value of 1776, it satisfies the logical condition (1234+1776=3010), and now the string "1234+1776= 3010" satisfies the characteristics of protocol A, and for example, when the value of "A1A2A3A4" is 1235 and the value of "B1B2B3B4" is 1777, the logical condition (1235+1777=3012) is not satisfied. At this time, the string "1235+1777=3010" does not satisfy A Protocol features, but the existing pattern matching mechanism will consider that both cases conform to the characteristic string of A protocol. It can be seen that the existing pattern matching mechanism cannot effectively identify the text information carrying logical relationship information, and may make a matching error

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

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0048] An embodiment of the pattern matching method of the present invention may include: reading the pattern matching string, wherein the pattern matching string includes at least one logical matching field for matching logical relationships; reading the target character string to be matched, the to-be-matched The matched target string contains a logical relationship; the logical matching field in the pattern matching string is used to logically match the logical relationship in the target string to be matched.

[0049] see figure 1, the specific steps may include:

[0050] 110. Read a pattern matching string, wherein the pattern matching string includes at least one logical matching field for matching logical relationships;

[0051] In practical applications, the read pattern matching string may include at least one logical matching field for matching logical relationships, where the logical matching fields may, for example, match logical relationships through logical opera...

Embodiment 2

[0065] Another embodiment of the pattern matching method of the present invention may include: reading the pattern matching string, the pattern matching string includes at least one logical matching field for matching logical relationships and at least one character matching field for matching character strings; Read the target string to be matched, the target string to be matched contains a logical relationship; judge whether the pattern matching string is currently used for matching a logical matching field or a character matching field; if it is determined that the pattern matching If the character matching field is currently used for matching in the string, the character matching operation corresponding to the character matching field will be triggered to match the character substring at the corresponding position in the target string to be matched; if the above pattern is judged The matching string currently used for matching is a logical matching field, and the logical ma...

Embodiment 3

[0084] In order to better understand the technical solution of the embodiment of the present invention, the process of expanding several "logical matching fields" in the pattern matching string containing PCRE to match the target character string is taken as an example below to introduce an example.

[0085] see image 3 , the specific steps may include:

[0086] 301. Read the pattern matching string;

[0087] Wherein, the pattern matching string includes a plurality of matching fields, specifically including at least one logical matching field for matching logical relationships through logical operations or other methods, and at least one PCRE, and of course at least one character string (including a or more characters). Wherein, the character string or PCRE in the pattern matching string can be regarded as a kind of character matching field.

[0088] Further, in order to improve the matching speed, the read pattern matching string can be precompiled.

[0089] 302. Read t...

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 embodiment of the invention discloses a pattern matching method and a device thereof. The pattern matching method comprises the following steps of: reading a pattern matching string, wherein the pattern matching string comprises at least one logical matching field for matching logical relations; reading a target character string to be matched, wherein the target character string to be matched comprises the logical relations; and logically matching the logical relations in the target character string to be matched by using the logical matching field in the pattern matching string. The scheme of the embodiment of the invention facilitates the improvement on the matching capacity to the text type information carrying the logical relation information.

Description

technical field [0001] The invention relates to the field of communication technology, in particular to a pattern matching method and device. Background technique [0002] Currently, broadband services bring opportunities as well as challenges to operators. Operators need to face a series of new issues such as bandwidth management, content billing, and information security. Facing the increasing point-to-point (P2P, Peer-to-Peer) business flow, deep packet inspection technology (DPI, Deep Packet Inspection) is considered to be an effective method to deal with the management and control challenges brought by network multi-services. [0003] Among the DPI recognition technologies, the recognition technology based on characteristic characters is the most basic and widely used. Different applications usually use different protocols, and each protocol has its special fingerprint, and these fingerprints may be a specific port, a specific character string or a specific bit (Bit) s...

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
IPC IPC(8): G06F17/30
CPCH04L63/0245H04L43/18G06F17/30H04L43/028H04L63/02H04L29/06
Inventor 邱经忠埃雷兹
Owner HUAWEI TECH CO LTD
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Patsnap Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Patsnap Eureka Blog
Learn More
PatSnap group products

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

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap|About US| Contact US: help@patsnap.com