Character string matching method and system

Abstract

The invention discloses a character string matching method and system, and relates to the field of character matching. The character string matching method comprises the following steps of: inputting text character strings: setting the input lengths of all the text character strings as n; inputting mode strings: setting the input lengths of the mode strings to be matched with the text character strings as m, wherein m is smaller than or equal to n; defining arrays; and matching the character strings. The character string matching system is characterized by comprising a man-machine interaction module, a character string input module, an array definition module, a character string matching module and an output and display module, wherein the man-machine interaction module is connected with the character string input module; the character string input module is connected with the array definition module; the array definition module is connected with the character string matching module; and the character string matching module is connected with the output and display module. According to the method and system, an algorithm is simpler, the space resources required by the algorithm are less and the calculation speed is higher.

Description

technical field [0001] The invention relates to the field of character matching, in particular to a character string matching method and system. Background technique [0002] With the in-depth development of informatization in various fields of the national economy and society, the corresponding security issues have become more prominent. Currently, cyber attacks have been regarded as one of the major security threats facing the world. Problems such as cyber theft, abuse of personal privacy, and ideological infiltration by hostile forces using the Internet are becoming more and more prominent. After the information system is damaged, the damage to national security, social order, and public interest will be more serious. In recent years, APT attacks have become a hot topic of concern and discussion in the industry. APT attacks generally refer to the continuous intrusion and penetration of government agencies, research institutions or specific enterprises, using software an...

AI Technical Summary

Problems solved by technology

With its unique attack methods and means, traditional security defense tools have been unable to carry out effective defense, and the speed of pattern matching has gradually become the bottleneck of the misuse of intrusion detection systems. Seeking a fast and effective pattern matching algorithm has become a current research hotspot.

Images