Multi-keyword matching method and device

A keyword matching and keyword technology, applied in the field of network communication, can solve the problem of text or network content matching speed decrease, and achieve the effect of improving jumping ability, improving efficiency, and speeding up matching speed.

Inactive Publication Date: 2009-02-11
HUAWEI DIGITAL TECH (CHENGDU) CO LTD
View PDF0 Cites 26 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0009] In the prior art, after the number of keywords increases, the number of items with a jump value of zero in the jump table will increase, and the average jump value will decrease accordingly, so that a large number of unnecessary character comparisons in the matching process cannot be effectively avoided; result...

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
  • Multi-keyword matching method and device
  • Multi-keyword matching method and device
  • Multi-keyword matching method and device

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0035] The following will clearly and completely describe the technical solutions in the embodiments of the present invention with reference to the accompanying drawings in the embodiments of the present invention. Obviously, the described embodiments are only some, not all, embodiments of the present invention. Based on the embodiments of the present invention, all other embodiments obtained by persons of ordinary skill in the art without creative efforts fall within the protection scope of the present invention.

[0036] The embodiment of the present invention provides a multi-keyword matching method, which is applied to a large-scale ultra-multi-keyword fast matching system for text or network content analysis, such as image 3 shown, including:

[0037] S301. Preprocessing the keyword set and establishing a corresponding data structure, the data structure includes a skip table, a prefix table, a sub-skip table, and a same prefix length table;

[0038] S302. Retrieve the s...

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 embodiment of the invention discloses a multi-keyword matching method and a device. The method comprises the following steps: preprocessing a keyword set and building a corresponding data structure; the data structure comprises a skip list, a prefix list, a sub-skip list and a prefix length list; searching the skip list according to the content to be matched; when the skip value is zero, according to the prefix list item, calling the sub-skip list and the prefix length list to match contents to be matched. By adopting the embodiment of the invention, the skip capability of the prior art is effectively improved, the matching speed for a plurality of keywords with the same prefixes in an exact match is increased, and the efficiency of the pattern matching algorithm is greatly enhanced.

Description

technical field [0001] The invention relates to the technical field of network communication, in particular to a multi-keyword matching method and device. Background technique [0002] With the rapid development of network applications, the network environment is becoming increasingly complex, and more and more security threats from the application layer (such as viruses, spam, rogue software, etc.) have caused a huge threat to network security. These threat means are encapsulated in the payload part of the TCP / IP (Transmission Control Protocol / Internet Protocol, Transmission Control Protocol / Internet Protocol) protocol. Traditional firewalls cannot intercept such security threats because they only check the header of the TCP / IP protocol but not the content of the data packet. [0003] In this situation, if figure 1 As shown, based on the detection of message content features, pay attention to the security gateway devices above the fourth layer of the message (especially t...

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/30H04L9/36H04L29/06
Inventor 薛一波李雪卞建光
Owner HUAWEI DIGITAL TECH (CHENGDU) CO LTD
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