Matches in SemOpenAlex for { <https://semopenalex.org/work/W2151729398> ?p ?o ?g. }
Showing items 1 to 89 of
89
with 100 items per page.
- W2151729398 abstract "This paper is about the modification of KMP (Knuth, Morris and Pratt) algorithm for string searching of Chinese text. The difficulty is searching through a text string of single-and multi-byte characters. We showed that proper decoding of the input as sequences of characters instead of bytes is necessary. The standard KMP algorithm can easily be modified for Chinese string searching but at the worst-case time-complexity of O(3n) in terms of the number of comparisons. The finite-automaton implementation can achieve worst-case time complexity of O(2n) but constructing the transition table depends on the size of the alphabet, Σ, which is large for Chinese (for Big-5, Σ > 13,000). A mapping technique reduces the size the alphabet to at most /P/ where P is the pattern string." @default.
- W2151729398 created "2016-06-24" @default.
- W2151729398 creator A5029313981 @default.
- W2151729398 date "1996-01-01" @default.
- W2151729398 modified "2023-09-23" @default.
- W2151729398 title "Chinese string searching using the KMP algorithm" @default.
- W2151729398 cites W1976978590 @default.
- W2151729398 cites W1985108724 @default.
- W2151729398 cites W1991199806 @default.
- W2151729398 cites W1992020000 @default.
- W2151729398 cites W2052314860 @default.
- W2151729398 cites W2054898096 @default.
- W2151729398 cites W2134826720 @default.
- W2151729398 cites W2785461063 @default.
- W2151729398 cites W59163008 @default.
- W2151729398 doi "https://doi.org/10.3115/993268.993378" @default.
- W2151729398 hasPublicationYear "1996" @default.
- W2151729398 type Work @default.
- W2151729398 sameAs 2151729398 @default.
- W2151729398 citedByCount "3" @default.
- W2151729398 countsByYear W21517293982022 @default.
- W2151729398 crossrefType "proceedings-article" @default.
- W2151729398 hasAuthorship W2151729398A5029313981 @default.
- W2151729398 hasBestOaLocation W21517293981 @default.
- W2151729398 hasConcept C104091681 @default.
- W2151729398 hasConcept C111919701 @default.
- W2151729398 hasConcept C112876837 @default.
- W2151729398 hasConcept C11413529 @default.
- W2151729398 hasConcept C13052355 @default.
- W2151729398 hasConcept C138885662 @default.
- W2151729398 hasConcept C154945302 @default.
- W2151729398 hasConcept C157486923 @default.
- W2151729398 hasConcept C167822520 @default.
- W2151729398 hasConcept C33923547 @default.
- W2151729398 hasConcept C37914503 @default.
- W2151729398 hasConcept C41008148 @default.
- W2151729398 hasConcept C41895202 @default.
- W2151729398 hasConcept C43364308 @default.
- W2151729398 hasConcept C57273362 @default.
- W2151729398 hasConcept C68859911 @default.
- W2151729398 hasConcept C7757238 @default.
- W2151729398 hasConcept C80444323 @default.
- W2151729398 hasConcept C80701825 @default.
- W2151729398 hasConceptScore W2151729398C104091681 @default.
- W2151729398 hasConceptScore W2151729398C111919701 @default.
- W2151729398 hasConceptScore W2151729398C112876837 @default.
- W2151729398 hasConceptScore W2151729398C11413529 @default.
- W2151729398 hasConceptScore W2151729398C13052355 @default.
- W2151729398 hasConceptScore W2151729398C138885662 @default.
- W2151729398 hasConceptScore W2151729398C154945302 @default.
- W2151729398 hasConceptScore W2151729398C157486923 @default.
- W2151729398 hasConceptScore W2151729398C167822520 @default.
- W2151729398 hasConceptScore W2151729398C33923547 @default.
- W2151729398 hasConceptScore W2151729398C37914503 @default.
- W2151729398 hasConceptScore W2151729398C41008148 @default.
- W2151729398 hasConceptScore W2151729398C41895202 @default.
- W2151729398 hasConceptScore W2151729398C43364308 @default.
- W2151729398 hasConceptScore W2151729398C57273362 @default.
- W2151729398 hasConceptScore W2151729398C68859911 @default.
- W2151729398 hasConceptScore W2151729398C7757238 @default.
- W2151729398 hasConceptScore W2151729398C80444323 @default.
- W2151729398 hasConceptScore W2151729398C80701825 @default.
- W2151729398 hasLocation W21517293981 @default.
- W2151729398 hasOpenAccess W2151729398 @default.
- W2151729398 hasPrimaryLocation W21517293981 @default.
- W2151729398 hasRelatedWork W1263603112 @default.
- W2151729398 hasRelatedWork W1529203176 @default.
- W2151729398 hasRelatedWork W1543656454 @default.
- W2151729398 hasRelatedWork W1546029355 @default.
- W2151729398 hasRelatedWork W1603504279 @default.
- W2151729398 hasRelatedWork W1615394536 @default.
- W2151729398 hasRelatedWork W1853443234 @default.
- W2151729398 hasRelatedWork W1969173824 @default.
- W2151729398 hasRelatedWork W1985108724 @default.
- W2151729398 hasRelatedWork W1994727264 @default.
- W2151729398 hasRelatedWork W1999839135 @default.
- W2151729398 hasRelatedWork W2024557852 @default.
- W2151729398 hasRelatedWork W2070409660 @default.
- W2151729398 hasRelatedWork W2098570717 @default.
- W2151729398 hasRelatedWork W2161161814 @default.
- W2151729398 hasRelatedWork W2188242989 @default.
- W2151729398 hasRelatedWork W2375357498 @default.
- W2151729398 hasRelatedWork W2605372187 @default.
- W2151729398 hasRelatedWork W3098893300 @default.
- W2151729398 hasRelatedWork W3102067360 @default.
- W2151729398 isParatext "false" @default.
- W2151729398 isRetracted "false" @default.
- W2151729398 magId "2151729398" @default.
- W2151729398 workType "article" @default.