Matches in SemOpenAlex for { <https://semopenalex.org/work/W3092189192> ?p ?o ?g. }
Showing items 1 to 74 of
74
with 100 items per page.
- W3092189192 abstract "Time performance improvement of the pattern matching mainly lies in reducing the times of character comparisons in each round of matching and increasing the distance that the text string matching window skips to the right when mismatching happens. Based on the above ideas, an improved algorithm based on the combination of word frequency and SHIFT-AND and BMHS2 is proposed. The improved algorithm first uses word frequency matching in each round of matching to reduce the times of character comparisons in matching window. Then, in order to improve the moving distance of the text string matching window when mismatching happens, the BMHS2 and SHIFT-AND algorithms are introduced. Move the text string matching window to the right by the larger skip distance between the SHIFT-AND and BMHS2 algorithms when characters mismatch. The experimental results show that under the same conditions, compared with the SHIFT-AND and BMHS2 algorithms, the improved pattern matching algorithm I_SHIFT-AND_BMHS2 has a certain improvement in matching time performance." @default.
- W3092189192 created "2020-10-15" @default.
- W3092189192 creator A5025116815 @default.
- W3092189192 creator A5073390654 @default.
- W3092189192 date "2020-08-01" @default.
- W3092189192 modified "2023-09-26" @default.
- W3092189192 title "Research and Improvement of the SHIFT-AND Pattern Matching Algorithm" @default.
- W3092189192 cites W118527173 @default.
- W3092189192 cites W2362545970 @default.
- W3092189192 doi "https://doi.org/10.1109/ccet50901.2020.9213156" @default.
- W3092189192 hasPublicationYear "2020" @default.
- W3092189192 type Work @default.
- W3092189192 sameAs 3092189192 @default.
- W3092189192 citedByCount "0" @default.
- W3092189192 crossrefType "proceedings-article" @default.
- W3092189192 hasAuthorship W3092189192A5025116815 @default.
- W3092189192 hasAuthorship W3092189192A5073390654 @default.
- W3092189192 hasConcept C105795698 @default.
- W3092189192 hasConcept C111919701 @default.
- W3092189192 hasConcept C11413529 @default.
- W3092189192 hasConcept C13052355 @default.
- W3092189192 hasConcept C153180895 @default.
- W3092189192 hasConcept C154945302 @default.
- W3092189192 hasConcept C157486923 @default.
- W3092189192 hasConcept C165064840 @default.
- W3092189192 hasConcept C2524010 @default.
- W3092189192 hasConcept C2778751112 @default.
- W3092189192 hasConcept C2780861071 @default.
- W3092189192 hasConcept C32610155 @default.
- W3092189192 hasConcept C33923547 @default.
- W3092189192 hasConcept C37914503 @default.
- W3092189192 hasConcept C41008148 @default.
- W3092189192 hasConcept C61455927 @default.
- W3092189192 hasConcept C68859911 @default.
- W3092189192 hasConcept C72545166 @default.
- W3092189192 hasConcept C7757238 @default.
- W3092189192 hasConcept C90805587 @default.
- W3092189192 hasConceptScore W3092189192C105795698 @default.
- W3092189192 hasConceptScore W3092189192C111919701 @default.
- W3092189192 hasConceptScore W3092189192C11413529 @default.
- W3092189192 hasConceptScore W3092189192C13052355 @default.
- W3092189192 hasConceptScore W3092189192C153180895 @default.
- W3092189192 hasConceptScore W3092189192C154945302 @default.
- W3092189192 hasConceptScore W3092189192C157486923 @default.
- W3092189192 hasConceptScore W3092189192C165064840 @default.
- W3092189192 hasConceptScore W3092189192C2524010 @default.
- W3092189192 hasConceptScore W3092189192C2778751112 @default.
- W3092189192 hasConceptScore W3092189192C2780861071 @default.
- W3092189192 hasConceptScore W3092189192C32610155 @default.
- W3092189192 hasConceptScore W3092189192C33923547 @default.
- W3092189192 hasConceptScore W3092189192C37914503 @default.
- W3092189192 hasConceptScore W3092189192C41008148 @default.
- W3092189192 hasConceptScore W3092189192C61455927 @default.
- W3092189192 hasConceptScore W3092189192C68859911 @default.
- W3092189192 hasConceptScore W3092189192C72545166 @default.
- W3092189192 hasConceptScore W3092189192C7757238 @default.
- W3092189192 hasConceptScore W3092189192C90805587 @default.
- W3092189192 hasLocation W30921891921 @default.
- W3092189192 hasOpenAccess W3092189192 @default.
- W3092189192 hasPrimaryLocation W30921891921 @default.
- W3092189192 hasRelatedWork W10260944 @default.
- W3092189192 hasRelatedWork W10981648 @default.
- W3092189192 hasRelatedWork W12452471 @default.
- W3092189192 hasRelatedWork W13827357 @default.
- W3092189192 hasRelatedWork W545983 @default.
- W3092189192 hasRelatedWork W6695484 @default.
- W3092189192 hasRelatedWork W7458148 @default.
- W3092189192 hasRelatedWork W816280 @default.
- W3092189192 hasRelatedWork W14829246 @default.
- W3092189192 hasRelatedWork W1810899 @default.
- W3092189192 isParatext "false" @default.
- W3092189192 isRetracted "false" @default.
- W3092189192 magId "3092189192" @default.
- W3092189192 workType "article" @default.