Automatic state machine searching and matching method of multiple key words

A technology of multi-keywords and matching methods, which is applied in the fields of electrical digital data processing, instruments, calculations, etc., can solve the problems of simultaneous search of multiple keywords, and the speed cannot reach the linear search rate, etc., and achieve fast search speed and speed advantages Obvious, rule-number-independent effect

Inactive Publication Date: 2009-05-06
ZTE CORP
View PDF4 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

However, when multiple keywords need to be searched (for example, 2000 keywords), a generation algorithm that can combine the state tables of multiple keywords to form a total state table is required, which needs to consider combining the state tables of multiple keywords The problem of merging similar states of the state table, but the current automatic state machine search and matching method cannot solve the problem of simultaneous search of multiple keywords
[0012] In addition, the keyword search method (Chinese Patent Application No. 90107971.5) proposed by Steele P. Nickel of the United States in 1990 "Prefix Retrieval Tree with Partial Keyword Branches" consists of nodes containing prefix keyword fields The search prefix index tree can find multiple keywords from the text, but this method can't reach the linear search rate that only compares each character once

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
  • Automatic state machine searching and matching method of multiple key words
  • Automatic state machine searching and matching method of multiple key words
  • Automatic state machine searching and matching method of multiple key words

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0060] The present invention will be described in further detail below in conjunction with the accompanying drawings.

[0061] figure 1 and figure 2 It has already been explained in the background art.

[0062] image 3 It is a general flow chart of the multi-keyword automatic state machine searching and matching method proposed by the present invention. The filtering process of the protocol text to be queried can be regarded as the problem of simultaneously querying multiple specific keywords in a section of text. Because IDS systems often have relatively high requirements for real-time performance, the processing speed and accuracy of searching keywords in the text directly affect the quality of matching filtering performance, and its performance is a key part of system performance. The system requires as few matches as possible for each character in the search text, and the length of the search keyword has no effect on search performance. In addition, the system require...

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 automatic state machine searching and matching method includes the following steps: establishing total match state list; inputting information to be matched; automatic searching and matching with the automatic state machine by means of the total match state list; and outputting the searching and matching result. The present invention has fast searching speed independent on regulation number and no special requirement on the code of searched key word, can search text as multilingual combination, and can search several specific key words simultaneously or some specified key word. The present invention may be used in real-time network information monitoring system, large scale monitoring system with great search information amount and common information detecting system.

Description

technical field [0001] The invention relates to a keyword searching and matching method used in computer security filtering, in particular to a multi-keyword searching and matching method for locating specific problem keywords in network text data packets. Background technique [0002] There are many existing search and match methods for a single keyword. The current commonly used method is the automatic state machine search and match method. The general idea of ​​this method is as follows: the state machine M is a 5-tuple (Q, q, A, Σ, δ), where [0003] Q is a finite set of states [0004] q belongs to Q is the initial state [0005] A belongs to Q is a unique set of receiving states [0006] Σ is the finite input alphabet [0007] δ is the transition function of state machine M from state Q*Σ to Q. [0008] If the state machine is in state q and reads input character a, it changes from state q to state δ(q, a) (one propagation is performed). Whenever its current stat...

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 Patents(China)
IPC IPC(8): G06F17/30
Inventor 许志军秦浩吴晨
Owner ZTE CORP
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