Performance testing method and system for a large-scale multi-keyword exact matching algorithm

A matching algorithm and precise matching technology, applied in computing, special data processing applications, instruments, etc., can solve problems such as no testing and evaluation methods

Active Publication Date: 2011-12-28
TSINGHUA UNIV
View PDF0 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

So how to compare the performance of each matching algorithm when choosing a matching algorithm for an application or investigating new and improved algorithms? And how to evaluate whether an algorithm is better than other matching algorithms? So far there is no unified test evaluation method

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
  • Performance testing method and system for a large-scale multi-keyword exact matching algorithm
  • Performance testing method and system for a large-scale multi-keyword exact matching algorithm
  • Performance testing method and system for a large-scale multi-keyword exact matching algorithm

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0029] The performance testing method and system of a large-scale multi-keyword exact matching algorithm proposed by the present invention are described as follows in conjunction with the accompanying drawings and embodiments. The following embodiments are only used to illustrate the present invention, but not to limit the present invention. Those of ordinary skill in the relevant technical field can also make various changes and modifications without departing from the spirit and scope of the present invention. Therefore, all Equivalent technical solutions also belong to the category of the present invention, and the patent protection scope of the present invention should be defined by each claim.

[0030] Such as figure 1 Shown is the framework diagram of the general multi-keyword exact matching algorithm evaluation test platform. The evaluation platform consists of two parts, the test data generation part and the matching algorithm performance test part. The test data gene...

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 present invention proposes a performance testing system for a large-scale multi-keyword precise matching algorithm, the system includes the following modules: a test data generation module, specifically: a random keyword generation submodule, a random text data generation submodule; Text generation sub-module; keyword set preprocessing performance testing module, specifically including: matching algorithm preprocessing interface call sub-module, test information generation sub-module. The invention solves the problem of interface standards and interoperable access between different network information security devices, realizes the cooperative work and linkage among them, and finally realizes the seamless integration of various network information security devices. It can test the performance indicators of various multi-keyword exact matching algorithms.

Description

technical field [0001] The invention relates to the field of computer data processing performance testing, in particular to a performance testing method of a large-scale multi-keyword exact matching algorithm. Background technique [0002] Multi-keyword matching, also known as multi-pattern matching, is one of the basic problems in the field of computer science. The problem to be solved is to quickly and accurately judge the positions of all arbitrary patterns in the text to be tested or network content. The application fields of multi-pattern matching technology are very extensive. In addition to the widely used network security fields such as firewall, intrusion detection and prevention, virus detection and network content filtering, it also extends to other disciplines and fields, such as information management, network search engines and Gene sequence detection in bioinformatics, etc. Therefore, the research and development of multi-keyword matching and related technol...

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 TSINGHUA UNIV
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