Matches in SemOpenAlex for { <https://semopenalex.org/work/W2353269562> ?p ?o ?g. }
Showing items 1 to 85 of
85
with 100 items per page.
- W2353269562 abstract "Pattern match is one of the basic operations in strings.It is necessary to design an efficient algorithm for it.Brings forward a fast pattern match algorithm based on the K.M.P.algorithm and the finite automaton theory.This algorithm takes advantage of the state transformation table of the finite automaton to search for the pattern and avoids the backward moving among the failure links when scanning the text,so that the process of pattern matching is more efficient.The analysis in theory and the experiment both indicate that the speed of the algorithm is higher than the K.M.P.algorithm obviously when there are many backward-moving of the failure link when a mismatch occurs locally.However,with respect to the space complexity,the algorithm requires more storage space." @default.
- W2353269562 created "2016-06-24" @default.
- W2353269562 creator A5014062606 @default.
- W2353269562 date "2009-01-01" @default.
- W2353269562 modified "2023-09-23" @default.
- W2353269562 title "A Fast String Matching Algorithm Based on Finite Automaton" @default.
- W2353269562 hasPublicationYear "2009" @default.
- W2353269562 type Work @default.
- W2353269562 sameAs 2353269562 @default.
- W2353269562 citedByCount "1" @default.
- W2353269562 crossrefType "journal-article" @default.
- W2353269562 hasAuthorship W2353269562A5014062606 @default.
- W2353269562 hasConcept C104091681 @default.
- W2353269562 hasConcept C105795698 @default.
- W2353269562 hasConcept C111919701 @default.
- W2353269562 hasConcept C112505250 @default.
- W2353269562 hasConcept C11413529 @default.
- W2353269562 hasConcept C116248031 @default.
- W2353269562 hasConcept C121329065 @default.
- W2353269562 hasConcept C13052355 @default.
- W2353269562 hasConcept C154945302 @default.
- W2353269562 hasConcept C158008952 @default.
- W2353269562 hasConcept C165064840 @default.
- W2353269562 hasConcept C167822520 @default.
- W2353269562 hasConcept C194525867 @default.
- W2353269562 hasConcept C199360897 @default.
- W2353269562 hasConcept C21720249 @default.
- W2353269562 hasConcept C30788636 @default.
- W2353269562 hasConcept C33923547 @default.
- W2353269562 hasConcept C41008148 @default.
- W2353269562 hasConcept C68859911 @default.
- W2353269562 hasConcept C7757238 @default.
- W2353269562 hasConcept C80444323 @default.
- W2353269562 hasConcept C80701825 @default.
- W2353269562 hasConcept C98045186 @default.
- W2353269562 hasConceptScore W2353269562C104091681 @default.
- W2353269562 hasConceptScore W2353269562C105795698 @default.
- W2353269562 hasConceptScore W2353269562C111919701 @default.
- W2353269562 hasConceptScore W2353269562C112505250 @default.
- W2353269562 hasConceptScore W2353269562C11413529 @default.
- W2353269562 hasConceptScore W2353269562C116248031 @default.
- W2353269562 hasConceptScore W2353269562C121329065 @default.
- W2353269562 hasConceptScore W2353269562C13052355 @default.
- W2353269562 hasConceptScore W2353269562C154945302 @default.
- W2353269562 hasConceptScore W2353269562C158008952 @default.
- W2353269562 hasConceptScore W2353269562C165064840 @default.
- W2353269562 hasConceptScore W2353269562C167822520 @default.
- W2353269562 hasConceptScore W2353269562C194525867 @default.
- W2353269562 hasConceptScore W2353269562C199360897 @default.
- W2353269562 hasConceptScore W2353269562C21720249 @default.
- W2353269562 hasConceptScore W2353269562C30788636 @default.
- W2353269562 hasConceptScore W2353269562C33923547 @default.
- W2353269562 hasConceptScore W2353269562C41008148 @default.
- W2353269562 hasConceptScore W2353269562C68859911 @default.
- W2353269562 hasConceptScore W2353269562C7757238 @default.
- W2353269562 hasConceptScore W2353269562C80444323 @default.
- W2353269562 hasConceptScore W2353269562C80701825 @default.
- W2353269562 hasConceptScore W2353269562C98045186 @default.
- W2353269562 hasLocation W23532695621 @default.
- W2353269562 hasOpenAccess W2353269562 @default.
- W2353269562 hasPrimaryLocation W23532695621 @default.
- W2353269562 hasRelatedWork W1703796870 @default.
- W2353269562 hasRelatedWork W17282608 @default.
- W2353269562 hasRelatedWork W1990614966 @default.
- W2353269562 hasRelatedWork W1995938639 @default.
- W2353269562 hasRelatedWork W2060137620 @default.
- W2353269562 hasRelatedWork W2090787010 @default.
- W2353269562 hasRelatedWork W2136018030 @default.
- W2353269562 hasRelatedWork W2358898466 @default.
- W2353269562 hasRelatedWork W2364423341 @default.
- W2353269562 hasRelatedWork W2368083048 @default.
- W2353269562 hasRelatedWork W2376205815 @default.
- W2353269562 hasRelatedWork W2376354270 @default.
- W2353269562 hasRelatedWork W2378973059 @default.
- W2353269562 hasRelatedWork W2380217620 @default.
- W2353269562 hasRelatedWork W2386746909 @default.
- W2353269562 hasRelatedWork W2387636447 @default.
- W2353269562 hasRelatedWork W2502752796 @default.
- W2353269562 hasRelatedWork W2794475896 @default.
- W2353269562 hasRelatedWork W3145288231 @default.
- W2353269562 hasRelatedWork W1580636747 @default.
- W2353269562 isParatext "false" @default.
- W2353269562 isRetracted "false" @default.
- W2353269562 magId "2353269562" @default.
- W2353269562 workType "article" @default.