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

Construction method of NFA state relational expression and character string processing method and device

A technology of state relationship and construction method, applied in the field of text search, which can solve problems such as slow matching speed

Active Publication Date: 2020-06-09
BEIJING QIANXIN TECH +1
View PDF3 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

However, when performing string matching processing at present, the matching speed is relatively slow, and it is impossible to quickly complete the security detection of network packets.

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
  • Construction method of NFA state relational expression and character string processing method and device
  • Construction method of NFA state relational expression and character string processing method and device
  • Construction method of NFA state relational expression and character string processing method and device

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0064] In order to make the purpose, technical solutions and advantages of the embodiments of the present invention clearer, the technical solutions in the embodiments of the present invention will be clearly and completely described below in conjunction with the drawings in the embodiments of the present invention. Obviously, the described embodiments It is a part of embodiments of the present invention, but not all embodiments. Based on the embodiments of the present invention, all other embodiments obtained by persons of ordinary skill in the art without creative efforts fall within the protection scope of the present invention.

[0065] figure 1 A method for constructing an NFA state relational expression provided by an embodiment of the present invention is shown, including:

[0066] S11. Obtain a regular expression used for character string matching;

[0067] S12. Compile the regular expression to obtain an NFA state relational expression, perform prefix and / or suffix ...

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 provides an NFA state relational expression construction method and device and a character string processing method and device. The method comprises the steps that a regular expression used for character string matching is obtained; and compiling the regular expression to obtain an NFA state relational expression, and performing prefix and / or suffix optimization processing on the NFA state relational expression to obtain an optimized NFA state relational expression. The embodiment of the invention provides an NFA state relational expression construction method and a character string processing method. Carrying out prefix and suffix optimization processing on the NFA state relational expression; according to the technical scheme, the optimized NFA state relational expression is obtained according to the character string to be matched, then compiling into the DFA state relational expression is accelerated, the state number and the utilization rate of the DFA state relational expression are reduced, and therefore when the character string to be matched is matched, the matching speed can be increased, and safety detection of the network package can be quickly completed.

Description

technical field [0001] The invention relates to the technical field of text search, in particular to a method for constructing an NFA state relational expression, a string processing method and a device. Background technique [0002] In the technical field of network packet detection, it is necessary to search and match the characters in the network packet to achieve a security judgment on the network packet. Generally, regular expression matching is used, and the regular expression is first compiled into NFA (non-deterministic finite automaton). Then, if memory space and execution time allow, convert the NFA to a DFA (deterministic finite automata). Finally, according to the matching mode ("substring search" and "full text matching"), the matching task is performed. However, at present, when performing character string matching processing, the matching speed is relatively slow, and it is impossible to quickly complete the security detection of network packets. Contents ...

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): G06F16/14G06F8/41
CPCG06F8/41G06F16/148
Inventor 王彬覃永靖程诗尧马江波
Owner BEIJING QIANXIN TECH
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