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

Key words matching method and system

A keyword matching and keyword technology, which is applied in the field of keyword matching methods and systems, can solve the problems that the system is not suitable for handling large-scale keywords, achieve fast large-scale keyword matching, improve matching speed, and save storage space Effect

Inactive Publication Date: 2009-08-19
INST OF COMPUTING TECH CHINESE ACAD OF SCI
View PDF4 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

Therefore, the system in this literature is not suitable for processing large-scale keywords

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
  • Key words matching method and system
  • Key words matching method and system
  • Key words matching method and system

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0027] Literature (Design and Implementation of a String Matching System for NetworkIntrusion Detection using FPGA-based Bloom Filters, Sarang Dharmapurikar, Michael Attig, John W. Lockwood, Washington University Dept. of Computer Science and Engineering: Technical Report WUCS-2004-012, 2004. ) discloses a method for string matching using a Bloom filter pattern, the steps of which are as follows:

[0028] (1) Read in the keyword file, count the number and length of the keywords, group the keywords according to the length, and put keywords of the same length in one group; set the mask and size of the filter hash table and check hash table ;

[0029] (2) For each group of keywords, design a filter hash function family, use multiple filter hash functions to perform multiple hashes on keywords, construct a filter hash table stored in bits, and construct a verification hash table , use the hash function to hash the keywords into the check table; the hash table corresponding to eac...

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 keyword matching method and system. First read in the keyword file, count the number of keywords, set the mask or size of multiple filter hash tables and a check hash table; construct the filter hash table and the check hash table according to the keywords and the above hash table mask or size Check the hash table; scan and match the input text according to the filter hash table and check hash table, and store the matching result in the specified memory structure or external file. The method and system of the present invention not only effectively improve the speed of keyword matching, but also save memory, and can realize large-scale keyword matching.

Description

technical field [0001] The invention relates to the technical field of text processing, in particular to a keyword matching method and system. Background technique [0002] In the field of computer science, string matching algorithm has always been one of the research focuses. String matching is required in applications such as spell checking, language translation, data compression, search engines, network intrusion detection, computer virus signature matching, and DNA sequence matching. In recent years, with the continuous increase in the amount of information to be processed and the urgent need for real-time processing, new challenges have been put forward to the performance of string matching algorithms. As a result, various improvements to classic algorithms have emerged, and new algorithms and technologies have also emerged. There are endless. [0003] Literature (Design and Implementation of a String Matching System for NetworkIntrusion Detection using FPGA-based Blo...

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 INST OF COMPUTING TECH CHINESE ACAD OF SCI