Matches in SemOpenAlex for { <https://semopenalex.org/work/W2794764397> ?p ?o ?g. }
Showing items 1 to 84 of
84
with 100 items per page.
- W2794764397 abstract "Multi-pattern matching is a matching algorithm that searches multiple pattern parallel in the given text. According to problems of the existing multi-pattern matching algorithm, the paper puts forward a multi-pattern matching algorithm based on double hash. The improved algorithm could reduce the number of comparison each matching by two hashes, whose hash table used to store patterns is a two-dimensional array of pointers. Each node represents head node of a single list in the two-dimensional array, all nodes of a single list with the same length and prefix hash of pattern string. Through the hash physical structure, text substring needs also two hashes in each matching to find the corresponding hash. It needs complete matching if finding node with the same value of hash of two times in this physical structure. Otherwise, the matching pointer of text string moves to the right quickly by jump distance of BM2 algorithm based on the multi-pattern strings. The experiment shows that the time performance of TH_MPMA algorithm is better than that of AC_BM2 algorithm under the same test environment." @default.
- W2794764397 created "2018-04-06" @default.
- W2794764397 creator A5026076390 @default.
- W2794764397 creator A5073390654 @default.
- W2794764397 date "2017-12-01" @default.
- W2794764397 modified "2023-09-26" @default.
- W2794764397 title "Research and improvement of a multi-pattern matching algorithm based on double hash" @default.
- W2794764397 cites W2348439277 @default.
- W2794764397 cites W2352888641 @default.
- W2794764397 cites W2374599186 @default.
- W2794764397 cites W2376008119 @default.
- W2794764397 cites W2385933199 @default.
- W2794764397 doi "https://doi.org/10.1109/compcomm.2017.8322844" @default.
- W2794764397 hasPublicationYear "2017" @default.
- W2794764397 type Work @default.
- W2794764397 sameAs 2794764397 @default.
- W2794764397 citedByCount "2" @default.
- W2794764397 countsByYear W27947643972020 @default.
- W2794764397 crossrefType "proceedings-article" @default.
- W2794764397 hasAuthorship W2794764397A5026076390 @default.
- W2794764397 hasAuthorship W2794764397A5073390654 @default.
- W2794764397 hasConcept C105795698 @default.
- W2794764397 hasConcept C108546238 @default.
- W2794764397 hasConcept C11413529 @default.
- W2794764397 hasConcept C138111711 @default.
- W2794764397 hasConcept C154945302 @default.
- W2794764397 hasConcept C162319229 @default.
- W2794764397 hasConcept C165064840 @default.
- W2794764397 hasConcept C182407805 @default.
- W2794764397 hasConcept C199360897 @default.
- W2794764397 hasConcept C27353603 @default.
- W2794764397 hasConcept C33923547 @default.
- W2794764397 hasConcept C38652104 @default.
- W2794764397 hasConcept C41008148 @default.
- W2794764397 hasConcept C67388219 @default.
- W2794764397 hasConcept C68859911 @default.
- W2794764397 hasConcept C7757238 @default.
- W2794764397 hasConcept C80444323 @default.
- W2794764397 hasConcept C99138194 @default.
- W2794764397 hasConceptScore W2794764397C105795698 @default.
- W2794764397 hasConceptScore W2794764397C108546238 @default.
- W2794764397 hasConceptScore W2794764397C11413529 @default.
- W2794764397 hasConceptScore W2794764397C138111711 @default.
- W2794764397 hasConceptScore W2794764397C154945302 @default.
- W2794764397 hasConceptScore W2794764397C162319229 @default.
- W2794764397 hasConceptScore W2794764397C165064840 @default.
- W2794764397 hasConceptScore W2794764397C182407805 @default.
- W2794764397 hasConceptScore W2794764397C199360897 @default.
- W2794764397 hasConceptScore W2794764397C27353603 @default.
- W2794764397 hasConceptScore W2794764397C33923547 @default.
- W2794764397 hasConceptScore W2794764397C38652104 @default.
- W2794764397 hasConceptScore W2794764397C41008148 @default.
- W2794764397 hasConceptScore W2794764397C67388219 @default.
- W2794764397 hasConceptScore W2794764397C68859911 @default.
- W2794764397 hasConceptScore W2794764397C7757238 @default.
- W2794764397 hasConceptScore W2794764397C80444323 @default.
- W2794764397 hasConceptScore W2794764397C99138194 @default.
- W2794764397 hasLocation W27947643971 @default.
- W2794764397 hasOpenAccess W2794764397 @default.
- W2794764397 hasPrimaryLocation W27947643971 @default.
- W2794764397 hasRelatedWork W2061648823 @default.
- W2794764397 hasRelatedWork W2162071647 @default.
- W2794764397 hasRelatedWork W2580633888 @default.
- W2794764397 hasRelatedWork W1536160263 @default.
- W2794764397 hasRelatedWork W2257283456 @default.
- W2794764397 hasRelatedWork W2285913502 @default.
- W2794764397 hasRelatedWork W2596257875 @default.
- W2794764397 hasRelatedWork W2759397141 @default.
- W2794764397 hasRelatedWork W2778534347 @default.
- W2794764397 hasRelatedWork W2811826977 @default.
- W2794764397 hasRelatedWork W2845180440 @default.
- W2794764397 hasRelatedWork W2849797492 @default.
- W2794764397 hasRelatedWork W2850259030 @default.
- W2794764397 hasRelatedWork W2855266885 @default.
- W2794764397 hasRelatedWork W2855373210 @default.
- W2794764397 hasRelatedWork W2878486259 @default.
- W2794764397 hasRelatedWork W2943750581 @default.
- W2794764397 hasRelatedWork W3000750207 @default.
- W2794764397 hasRelatedWork W3051450282 @default.
- W2794764397 hasRelatedWork W3132384908 @default.
- W2794764397 isParatext "false" @default.
- W2794764397 isRetracted "false" @default.
- W2794764397 magId "2794764397" @default.
- W2794764397 workType "article" @default.