Method for storing character string matching rule and character string matching by storing rule
A string matching and rule-based technology, applied in the field of network management, can solve problems such as limited processing capacity, achieve the effects of improving processing capacity, reducing the number of trees, and broadening the scope of application
- Summary
- Abstract
- Description
- Claims
- Application Information
AI Technical Summary
Problems solved by technology
Method used
Image
Examples
Embodiment Construction
[0079] The present invention is a method for storing string matching rules and a method for string matching using a rule tree for storing matching rules. In terms of storing string matching rules, this method can be regarded as an improvement on the above-mentioned prior art 2. Assign a leaf number N to the leaves of the new subtrees to be derived from each level of tree. This number occupies M bits. Instead of creating a new subtree, connect the subsequent L-M bit subkeys in series with N to form a new string, construct a leaf for the new string, insert the leaf into the rule tree, and repeat the above Steps until all the sub-keywords of the keyword in the rule and the content of the rule are inserted into the rule tree. Using this method to save matching rules in the rule tree, you can only build a rule tree without building other subtrees, so as to achieve a logically streamlined effect; when assigning a leaf number N to a new leaf, the number N is a unique number for diff...
PUM
Abstract
Description
Claims
Application Information
- R&D Engineer
- R&D Manager
- IP Professional
- Industry Leading Data Capabilities
- Powerful AI technology
- Patent DNA Extraction
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