An on-line string matching method without gap constraint
A string matching, gapless technology, applied in the field of online string matching without gap constraints, can solve the problems of incomplete character matching, difficult to effectively control space and time overhead, and can not solve frequent patterns well, etc. Achieve the effect of achieving high efficiency, solving space overhead and time overhead, and ensuring completeness
- Summary
- Abstract
- Description
- Claims
- Application Information
AI Technical Summary
Problems solved by technology
Method used
Image
Examples
Example Embodiment
[0086] Example 1
[0087] Example of biological sequence matching: In the DNA sequence, it is a biological sequence composed of four bases, a, c, g, and t. The given biological sequence string is S=s 1 s 2 s 3 s 4 s 5 s 6 s 7 s 8 s 9 s 10 =acgatgacgg, the given pattern string is P=p 1 p 2 p 3 p 4 =aagg.
[0088] The first step is to read in the pattern string P and create multiple queues:
[0089] Read in the pattern string P=p 1 p 2 p 3 p 4 =aagg, determine that the length of the pattern string P is 4, and the characters of each pattern substring in the pattern string P are p 1 , P 2 , P 3 , P 4 , And establish 4 queues for the pattern string P. The numbers of these queues are queue 1, queue 2, queue 3, and queue 4, namely p 1 = A is queue 1, p 2 =a is queue 2, p 3 =g is queue 3, p 4 =g is queue 4;
[0090] The second step is to read the given sequence string S in sequence:
[0091] Sequentially read in the given biological sequence string S=s 1 s 2 s 3 s 4 s 5 s 6 s 7 s 8 s 9 s 10 = E...
Example Embodiment
[0143] Example 2
[0144] An example of shopping psychological matching: In order to discover the relationship between the behaviors from the user's multiple purchase behaviors, in order to take more effective targeted measures, symbolize the types of goods purchased by customers as a, b, c, d, e ,f,g. The symbolized sequence string S=s of the goods purchased by a customer 1 s 2 s 3 s 4 s 5 s 6 s 7 s 8 s 9 s 10 =adgacgacef, the given pattern string P=p 1 p 2 p 3 p 4 =agac, which means that after purchasing a, g, and a in sequence, then purchasing c.
[0145] The first step is to read in the pattern string P and create multiple queues:
[0146] Read in the pattern string P=p 1 p 2 p 3 p 4 =agac, determine that the length of the pattern string P is 4, and the characters of each pattern substring in the pattern string P are p respectively 1 , P 2 , P 3 , P 4 , And establish 4 queues for the pattern string P. The numbers of these queues are queue 1, queue 2, queue 3, and queue 4, namely...
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