Method and system for space-efficient multi-pattern matching
A pattern string and pre-matching technology, applied in the fields of computational biology, information retrieval, and information filtering, to achieve the effects of reducing preprocessing time, saving storage space, and improving efficiency
- Summary
- Abstract
- Description
- Claims
- Application Information
AI Technical Summary
Problems solved by technology
Method used
Image
Examples
Embodiment Construction
[0044] In order to make the above objects, features and advantages of the present invention more obvious and understandable, the present invention will be further described below through specific embodiments and accompanying drawings.
[0045] The multi-pattern string matching technology proposed by the present invention mainly includes two stages: a preprocessing stage and a searching stage. figure 1 The basic flow of the multi-pattern string matching technology and the structure of the keyword matching system are illustrated. The basic process is: read in the keyword file, the algorithm enters the preprocessing stage, and construct the HashTrie by using the recursive hash function and Rank operation. Read in the text data and enter the search phase. Use the recursive hash function to calculate the hash value of the current string, and combine the previously constructed HashTrie to search and verify the text character by character. Finally, the results of the final search m...
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