Method for rapidly filtering key word

A fast filtering and keyword technology, applied in instruments, computing, electrical digital data processing, etc., can solve problems such as low keyword matching efficiency and inability to play high-efficiency characteristics in the field of Chinese characters, and achieve the effect of reducing the difficulty of development and implementation and satisfying efficiency.

Active Publication Date: 2013-07-03
XIAMEN YAXON NETWORKS CO LTD
View PDF4 Cites 16 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0005] The technical problem to be solved by the present invention is to provide a fast keyword filtering method, which not only overcomes the disadvantages of low efficiency o...

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

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0027] A keyword fast filtering method, including a keyword index method and a keyword matching method,

[0028] The keyword indexing method includes the following contents:

[0029] Step 10: Construct a hash table H1, and store the hash value of each keyword in the preset keyword set in the hash table H1;

[0030] Step 20: construct hash table H2 and hash table H3, store the hash value of the first character of each keyword in the keyword set in hash table H2, and store the hash value of each keyword in the keyword set The hash value of the tail character is stored in the hash table H3; when the first character of each keyword has the same character, it will not be recorded repeatedly, and when the tail character of each keyword has the same character, it will not be recorded repeatedly.

[0031] Step 30: Query the keyword with the largest number of characters in the keyword set, and record the character length L of the keyword;

[0032] The keyword matching method includes...

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 provides a method for rapidly filtering a key word. The method comprises the steps of: indexing the key word, and matching the key word. The method comprises the steps of: specifically carrying out hash encoding on each key word in a key word set, and carrying out key word matching by hash encoding, wherein the efficiency is higher than that by using a common multi-mode key word matching algorithm. An end mark is adopted to trigger key word matching, so as to achieve the rapid judgment that a current text can not be matched with any key word in the text scanning process; and the key word is matched through a hash value only when head and tail characters are consistent. Thus, the text scanning and matching speeds are greatly quickened.

Description

technical field [0001] The invention specifically relates to a keyword fast filtering method. Background technique [0002] In the field of computer research, keyword matching is one of the earliest computer applications, which solves the problem of quickly judging whether a certain data block contains one or some keywords in the keyword set. Keyword matching technology is widely used in text processing, network content analysis, intrusion detection, information retrieval and virus detection and other fields. In recent years, with the rapid development of network technology and the rapid growth of users, the amount of data transmitted on the network is increasing, and the terminology of the network is becoming more and more diversified. How to quickly block users' inappropriate remarks and filter illegal words in users' published content has become a major problem in the field of keyword matching. [0003] In the early days of network applications, keyword matching algorit...

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
Inventor 余小峰程行荣林贺辉时宜
Owner XIAMEN YAXON NETWORKS 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