Method and system for testing performance of large-scale multi-keyword precise matching algorithm

Abstract

The invention provides a system for testing performance of a large-scale multi-keyword precise matching algorithm. The system comprises a test data generating module and a keyword set preprocessing performance test module, wherein the test data generating module specifically comprises a random keyword generating sub-module, a random text data generating sub-module and a sub-module for generating a text to be matched; and the keyword set preprocessing performance test module specifically comprises a matching algorithm preprocessing interface calling sub-module and a test information generating sub-module. The method and the system solve the problems of interface standards and interoperation access between different network information security devices, realize cooperative work and linkage between the network information security devices and finally realize seamless integration of the network information security devices, and can test the performance indexes of various multi-keyword precise 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...

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

Images