Character string matching method and system

A string matching and string technology, applied in the field of string matching methods and systems, can solve problems such as the inability of security defense tools to perform effective defense, and achieve the effects of fast calculation speed, simple algorithm, and less space resources

Pending Publication Date: 2017-10-10
CHENGDU GOLDTEL IND GROUP
View PDF4 Cites 15 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

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 grad

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

Examples

Experimental program
Comparison scheme
Effect test

Example Embodiment

[0060] Examples:

[0061] Input all text strings of length n through the string input module;

[0062] Input a pattern string of length m that needs to be matched with a text string through the string input module, where m is less than or equal to n;

[0063] Add a new movement array through the man-machine interaction module control array definition module:

[0064] Determine whether the number of times the character appears in the pattern string is greater than or equal to 2;

[0065] If the number of occurrences of the character in the pattern string is less than 2, the length of the new moving array is m; otherwise, the length of the new moving array is m-f-1, where f represents the position of the penultimate occurrence of the character in the pattern string;

[0066] Define a prefabricated array through the man-machine interaction module control array definition module;

[0067] Determine whether the character appears in the pattern string;

[0068] If it does not appear, the positio...

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, 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...

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
CPCG06F16/90344
Inventor 彭光辉屈立笳陶磊苏礼刚林伟何羽霏
Owner CHENGDU GOLDTEL IND GROUP
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