Looking for breakthrough ideas for innovation challenges? Try Patsnap Eureka!

String matching method and system of self-adjusting parameter

A technology of string matching and matching algorithm, applied in the field of string matching with self-adjustable parameters, it can solve the problems of undetected and harmful traffic, and achieve the effect of efficient operation.

Inactive Publication Date: 2010-06-16
INST OF COMPUTING TECH CHINESE ACAD OF SCI
View PDF0 Cites 5 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

For example, in an online content detection system under Gigabit traffic, the data that the system needs to detect is at least 800 Mbps per second. If the system stops running, even for a few seconds, there will be several G of traffic that are not detected, resulting in losses and The possible harm is immeasurable

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
  • String matching method and system of self-adjusting parameter
  • String matching method and system of self-adjusting parameter
  • String matching method and system of self-adjusting parameter

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0054] The present invention provides a string matching method that can automatically perceive the environment and has the function of automatically tuning parameters, see the attached figure 1 , which contains the following steps:

[0055] Step 1), real-time monitoring of various characteristic indicators of the application environment of the pattern string matching algorithm, specifically including: the number of pattern string sets, the minimum length of the pattern strings in the pattern string set, the maximum length, the length distribution frequency, and the available memory size of the machine , the available Cache size of the machine, the speed of text data input, the number of matching results per unit time, the distribution of matching pattern strings, etc.;

[0056] Step 2), making a decision on algorithm parameter adjustment according to the current index value and the change value of the index, and deciding whether to adjust the algorithm parameter;

[0057] Ste...

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 relates to a string matching method and system of a self-adjusting parameter. The method comprises the following steps: 1. monitoring the characteristic index of pattern string matching algorithm application environment in real-time, obtaining the change state of the characteristic index; 2. deciding whether the parameter of the algorithm is needed to be adjusted according to the change state of the characteristic index and adjusting strategy, if so, executing the step 3, if not, continuously executing the step 1; and 3. calculating the parameter of the algorithm again, and updating the algorithm according to the parameter of the algorithm and the value of the characteristic index. The invention can solve the automatic update problem of the algorithm in an online system, namely the parameter of the algorithm can be automatically adjusted along with the change of environment without manual intervention and can be automatically updated under the support of the system.

Description

technical field [0001] The invention relates to the field of pattern string matching, in particular to a string matching method and system capable of self-adjusting parameters. Background technique [0002] Pattern string matching is a classic problem, and hundreds of algorithms have been proposed for decades. Researchers have clearly realized that there are many factors affecting string matching algorithms, and different algorithms have great differences in performance under different conditions. [0003] A typical application of pattern string matching is to input the text T into the matching automaton, and the matching automaton outputs the result R. [0004] Among them, commonly used symbols are defined as follows: text T, length is n; pattern string set P, number is r, minimum length is m, character set is ∑; result set R, number is K, each result is (id , pos) form, where id is the unique identifier of the pattern string, and pos is the position of the successfully m...

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 INST OF COMPUTING TECH CHINESE ACAD OF SCI
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Patsnap Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Patsnap Eureka Blog
Learn More
PatSnap group products

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic, Popular Technical Reports.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap|About US| Contact US: help@patsnap.com