Character string matching method and system

A string matching and string technology, applied in the field of string matching, can solve problems such as no parallel consideration of string matching, large amount of calculation, etc., and achieve the effect of improving algorithm efficiency, reducing the number of matches, and reducing the rate of "missing matches"

Active Publication Date: 2015-12-09
36TH RES INST OF CETC
View PDF3 Cites 20 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

However, the current method still has a large amount of calculation and does not consider string matching in parallel.

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
  • Character string matching method and system
  • Character string matching method and system
  • Character string matching method and system

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0037] In order to make the object, technical solution and advantages of the present invention clearer, the implementation manner of the present invention will be further described in detail below in conjunction with the accompanying drawings.

[0038] In order to clearly illustrate the string matching method proposed by the present invention, first define some related definitions and concepts:

[0039] Definition 1: The string to be matched T----- expressed as T[t 1 t 2 t 3 ...t n ], since there are n characters in the string, T[1:n] can also be used for expressing convenience.

[0040] Definition 2: The pattern string P----- is expressed as P[p 1 p 2 p 3 …p m ], since there are m characters in the string, it can also be represented by P[1:m] for convenience.

[0041] Definition 3: character set ∑-----matched text string T[t 1 t 2 t 3 ...t n ] and the pattern string P[p 1 p 2 p 3 …p m The set of all characters in ], that is

[0042] Definition 5: The length...

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 discloses a character string matching method and system. The character string matching method comprises the steps of decomposing a matched character string into data blocks in a preset number; matching each data block with a pattern string quickly until all the mutually matched character strings are found or a stop condition is met; and carrying out matching treatment for joints of the data blocks. The big character string is firstly decomposed into a plurality of relatively small character blocks for parallel analytic treatment before the matching of the character string and the pattern string, so that the matching efficiency of the character string can be improved greatly. When matching is carried out at the interior of each small character string, good suffix of a BM algorithm is kept unchanged, and an improved QS algorithm is combined to quickly match the character string at the same time, so that the characters as many as possible are skipped, the matching number of times is reduced, the overmatching phenomenon in the matching process is decreased and the algorithm efficiency is improved. As hashing treatment is carried out for the joints of the data blocks, the missed matching phenomenon is prevented efficiently, and the problem of missed matching rate of the character string is reduced.

Description

technical field [0001] The invention relates to the field of wired / wireless networks, in particular to a character string matching method and system in network protocol analysis. Background technique [0002] In the process of data communication, analyzing the structure of communication protocol frame header / message header, extracting and identifying network protocol and network text content is an important follow-up work after processing and intercepting communication signals; with the rapid growth of various network business types and more and more With the occurrence of many security incidents, there is an urgent need to improve the efficiency and accuracy of network protocol identification and analysis, and the workload has also increased dramatically. The traditional string matching method of protocol analysis can no longer meet the requirements of the increasingly explosive network applications. [0003] In addition, whether it is to search for network information or ...

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/06
CPCH04L69/22
Inventor 许小丰吴一帆王巍
Owner 36TH RES INST OF CETC
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