Unlock instant, AI-driven research and patent intelligence for your innovation.

Rapid matching identification method and device based on character strings

A recognition method and string technology, applied in the computer field, can solve problems such as computational waste, and achieve the effect of simplifying the degree of redundancy

Active Publication Date: 2019-08-02
WUHAN GREENET INFORMATION SERVICE
View PDF6 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0009] The technical problem to be solved by the present invention is that when a character string with a fixed length of n is matched and identified, the corresponding character string contains one or more uncertain bytes. However, when the above-mentioned character string still corresponds to the same recognition result, The existing AC algorithm will still set the matching bits of 0-255 for the one or more uncertain bytes, and the matching results of 0-255 in the corresponding one or more uncertain bytes correspond to the above-mentioned identification As a result, a waste of calculation will be brought at this time; in this case, the existing non-deterministic finite automaton NFA algorithm is based on the transition function to realize the switching between the current input and the transition object, and finally reaches the terminal state ( acceptance state), therefore, it is also necessary to set a corresponding transfer function for the above-mentioned multiple uncertain bytes. Therefore, compared with AC, the NFA algorithm can not bring any problem in the application scenario proposed by the present invention. Conservation of Computing Resources and Improvement of Computing Performance

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
  • Rapid matching identification method and device based on character strings
  • Rapid matching identification method and device based on character strings
  • Rapid matching identification method and device based on character strings

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0065] Embodiment 1 of the present invention provides a fast matching recognition method based on character strings, which is applicable to various occasions involving character string matching to obtain target matching results, especially when character strings also contain dynamically changing one or more character bits , for example, when performing application identification and malicious traffic analysis on network data packets in the DPI technology, there will be a situation where the specific character bits in the above string will change dynamically. Such as figure 1 As shown, the method includes the following steps:

[0066] In step 201, it is determined that there are one or more dynamically changing character bits in the character string and static character bits in the corresponding character string.

[0067] In a specific implementation manner, the determination of one or more character bits that dynamically change in the character string may be performed in mult...

Embodiment 2

[0085] After Embodiment 1 of the present invention has demonstrated a relatively complete string mapping library structural feature, the embodiment of the present invention starts from the method of how to add a new string and its array array in the existing string mapping library process. Before the specific description of the embodiment of the present invention, it is assumed that the first character string has been stored in the character string mapping library. At this time, the newly added second character string is imported into the character string mapping library, such as Figure 5 As shown, the method specifically includes:

[0086] In step 301, for a first character string and a second character string having the same initial character, the first-level array of the first character string is multiplexed to the second character string.

[0087] The character string A and the character string B introduced in Embodiment 1 are respectively used as the first character str...

Embodiment 3

[0092] Introduced the character mapping library architecture proposed by the present invention through embodiment 1, and demonstrated how to generate its character mapping for a new string in the character mapping library architecture proposed in the embodiment of the present invention through embodiment 2 Array of arrays of procedures in the library. Embodiment 3 of the present invention further explains in detail how to obtain a third character string in the process of using the character mapping library and how to complete the process of obtaining the target matching result through the character mapping library architecture proposed in the embodiment of the present invention. Such as Figure 9 As shown, the process includes the following steps:

[0093] In step 401, according to the content of the first character of the third character string, match the record information in the first-level array with the content of the first character of the third character string in 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 the technical field of computers, and provides a rapid matching recognition method and device based on character strings. The method comprises the steps of determining one ormore character bits with dynamic changes in a character string, and static character bits in the corresponding character string; and updating a character string mapping library according to the content information of the static character bits in the character string and the one or more dynamic character bits. The dynamically changed character bits are calibrated, and the 257th bit can be additionally arranged in the array of the conventional dictionary tree and used for storing the link information of the next-level array corresponding to the dynamically changed character bits, so that the redundancy degree of the dictionary tree is greatly simplified.

Description

[0001] 【Technical field】 [0002] The invention relates to the field of computer technology, in particular to a character string-based fast matching identification method and device. [0003] 【Background technique】 [0004] Deep Packet Inspection (Deep Packet Inspect, abbreviated as: DPI) technology is a traffic detection and control technology based on the application layer. When the IP data packet, TCP or UDP data flow passes through the bandwidth management system based on DPI technology, the system Reorganize the application layer information in the OSI seven-layer protocol by deeply reading the content of the IP packet load, so as to obtain the content of the entire application program, and then perform traffic shaping operations according to the management strategy defined by the system. [0005] In DPI technology, when performing application identification and malicious traffic analysis on network data packets, the characteristics of certain bytes in the first n bytes of...

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): G06F16/903
CPCG06F16/90344
Inventor 李小坤
Owner WUHAN GREENET INFORMATION SERVICE