DFA compression method and apparatus, and regular expression matching method and system
A technology of compression method and compression device, which is applied in the field of network security, can solve the problem of high memory usage of DFA, and achieve the effect of high compression rate and less memory
- Summary
- Abstract
- Description
- Claims
- Application Information
AI Technical Summary
Problems solved by technology
Method used
Image
Examples
Example Embodiment
[0054] The specific embodiments of the present invention will be described in further detail below in conjunction with the drawings and embodiments. The following examples are used to illustrate the present invention, but not to limit the scope of the present invention.
[0055] The DFA is constructed by different types of fragments, such as a DFA constructed from all string fragments obtained by regular expression splitting, a DFA constructed from all anchored string fragments, or anchor fragments containing only a single chaos factor. Among them, the chaos factor is defined as the symbol combination ".*", "[^□]*", ".+", "[^□]+", ".{□}" or "[^□]{□}" .
[0056] For DFA constructed from string fragments, also called front-end DFA, the syntax of the fragments is concatenation. Such as figure 1 As shown, figure 1 It is the DFA state transition diagram and state transition table corresponding to the string fragments "FIL", "CMD" and "URL". For each concatenated character, the DFA ha...
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.
© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap