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

Character string matching search method and device and terminal

A string matching and character matching technology, which is applied in electrical digital data processing, digital data information retrieval, instruments, etc., can solve the problems of low efficiency, improve matching efficiency, reduce the number of comparisons, and increase the distance of moving to the right Effect

Active Publication Date: 2020-12-11
SICHUAN CHANGHONG ELECTRIC CO LTD
View PDF19 Cites 5 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0005] The present invention aims to solve the problem of low efficiency in the existing string matching search method, and proposes a string matching search method, device and terminal

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 search method and device and terminal
  • Character string matching search method and device and terminal
  • Character string matching search method and device and terminal

Examples

Experimental program
Comparison scheme
Effect test

Embodiment

[0043] In order to better understand the principle of the traditional Horspool algorithm, an example is used to illustrate the process of the Horspool algorithm. It should be noted here that the example is only to illustrate the principle of the algorithm, so the length of the main string of text characters and the substring of text characters in this example is relatively small, and the format is relatively simple. Assume that the main string of text characters is M=DBHALLEBHEDLLOHELLE with a length of 19, and the substring of text characters is S=OHELLE with a length of 6. like figure 1 As shown, the traditional Horspool algorithm instance string matching process steps are as follows:

[0044] (1) The first match

[0045] Compare the last character E of the character substring S with the last character L of the corresponding position of the main character string M, E is not equal to L, that is, the match fails at the last character, and the character of the failed match is...

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 data search and recognition, aims to solve the problem of low efficiency of an existing character string matching search method, and provides a character string matching search method, a character string matching search device and a terminal. The method comprises the following steps of comparing each character of the character substring with each character of the character main string in sequence, judging whether the last character of the character substring is equal to the character of the corresponding position of the character main string or not when a certain character of the character substring fails to match the character of the corresponding position of the character main string, and if so, executing the next step; indicating a character used for calculating the rightward movement distance of the character substring at the corresponding position is the next character of the character at the corresponding position of the character main string, and otherwise, indicating that a character used for calculating the rightward movement distance of the character substring is the last character in the character main string; and after thecharacter substring moves rightwards for a certain distance, continuing next matching. Character string matching efficiency is improved. The invention is used for an intrusion detection system.

Description

technical field [0001] The present invention relates to the technical field of data search and identification, in particular to a character string matching search method, device and terminal. Background technique [0002] With the rapid development and wide application of computer network technology in various fields, various resources are easily leaked, changed and destroyed due to viruses, hackers, etc., causing system abnormalities or even crashes and paralysis, resulting in huge economic losses. Frequent network security issues have been paid great attention by people, and the computer network security technology for the purpose of protecting network information from various attacks has become more and more important. The intrusion detection system is one of the most widely used computer network security technologies. It is a network security device that monitors network transmissions in real time, and sends an alarm or takes active response measures when suspicious tran...

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/332G06F40/126
CPCG06F16/332G06F40/126
Inventor 汪浩徐媛
Owner SICHUAN CHANGHONG ELECTRIC CO LTD