Matches in SemOpenAlex for { <https://semopenalex.org/work/W4230331396> ?p ?o ?g. }
Showing items 1 to 92 of
92
with 100 items per page.
- W4230331396 endingPage "226" @default.
- W4230331396 startingPage "219" @default.
- W4230331396 abstract "A framework of context-sensitive grammar transform for speeding-up compressed pattern matching (CPM) is proposed. A greedy compression algorithm with the transform model is presented as well as a Knuth-Morris-Pratt (KMP)-type compressed pattern matching algorithm. The compression ratio is a match for gzip and Re-Pair, and the search speed of our CPM algorithm is almost twice faster than the KMP-type CPM algorithm on Byte-Pair-Encoding by Shibata et al.[18], and in the case of short patterns, faster than the Boyer-Moore-Horspool algorithm with the stopper encoding by Rautio et al.[14], which is regarded as one of the best combinations that allows a practically fast search." @default.
- W4230331396 created "2022-05-11" @default.
- W4230331396 creator A5015018723 @default.
- W4230331396 creator A5030336907 @default.
- W4230331396 creator A5033307672 @default.
- W4230331396 creator A5086261526 @default.
- W4230331396 date "2010-01-01" @default.
- W4230331396 modified "2023-09-27" @default.
- W4230331396 title "Context-Sensitive Grammar Transform: Compression and Pattern Matching" @default.
- W4230331396 doi "https://doi.org/10.1587/transinf.e93.d.219" @default.
- W4230331396 hasPublicationYear "2010" @default.
- W4230331396 type Work @default.
- W4230331396 citedByCount "3" @default.
- W4230331396 countsByYear W42303313962015 @default.
- W4230331396 countsByYear W42303313962016 @default.
- W4230331396 countsByYear W42303313962021 @default.
- W4230331396 crossrefType "journal-article" @default.
- W4230331396 hasAuthorship W4230331396A5015018723 @default.
- W4230331396 hasAuthorship W4230331396A5030336907 @default.
- W4230331396 hasAuthorship W4230331396A5033307672 @default.
- W4230331396 hasAuthorship W4230331396A5086261526 @default.
- W4230331396 hasBestOaLocation W42303313961 @default.
- W4230331396 hasConcept C105795698 @default.
- W4230331396 hasConcept C111919701 @default.
- W4230331396 hasConcept C11413529 @default.
- W4230331396 hasConcept C125411270 @default.
- W4230331396 hasConcept C127413603 @default.
- W4230331396 hasConcept C138885662 @default.
- W4230331396 hasConcept C151730666 @default.
- W4230331396 hasConcept C154945302 @default.
- W4230331396 hasConcept C159985019 @default.
- W4230331396 hasConcept C165064840 @default.
- W4230331396 hasConcept C171146098 @default.
- W4230331396 hasConcept C180016635 @default.
- W4230331396 hasConcept C192562407 @default.
- W4230331396 hasConcept C25797200 @default.
- W4230331396 hasConcept C26022165 @default.
- W4230331396 hasConcept C2779343474 @default.
- W4230331396 hasConcept C33923547 @default.
- W4230331396 hasConcept C41008148 @default.
- W4230331396 hasConcept C41895202 @default.
- W4230331396 hasConcept C43364308 @default.
- W4230331396 hasConcept C511840579 @default.
- W4230331396 hasConcept C68859911 @default.
- W4230331396 hasConcept C78548338 @default.
- W4230331396 hasConcept C80444323 @default.
- W4230331396 hasConcept C86803240 @default.
- W4230331396 hasConceptScore W4230331396C105795698 @default.
- W4230331396 hasConceptScore W4230331396C111919701 @default.
- W4230331396 hasConceptScore W4230331396C11413529 @default.
- W4230331396 hasConceptScore W4230331396C125411270 @default.
- W4230331396 hasConceptScore W4230331396C127413603 @default.
- W4230331396 hasConceptScore W4230331396C138885662 @default.
- W4230331396 hasConceptScore W4230331396C151730666 @default.
- W4230331396 hasConceptScore W4230331396C154945302 @default.
- W4230331396 hasConceptScore W4230331396C159985019 @default.
- W4230331396 hasConceptScore W4230331396C165064840 @default.
- W4230331396 hasConceptScore W4230331396C171146098 @default.
- W4230331396 hasConceptScore W4230331396C180016635 @default.
- W4230331396 hasConceptScore W4230331396C192562407 @default.
- W4230331396 hasConceptScore W4230331396C25797200 @default.
- W4230331396 hasConceptScore W4230331396C26022165 @default.
- W4230331396 hasConceptScore W4230331396C2779343474 @default.
- W4230331396 hasConceptScore W4230331396C33923547 @default.
- W4230331396 hasConceptScore W4230331396C41008148 @default.
- W4230331396 hasConceptScore W4230331396C41895202 @default.
- W4230331396 hasConceptScore W4230331396C43364308 @default.
- W4230331396 hasConceptScore W4230331396C511840579 @default.
- W4230331396 hasConceptScore W4230331396C68859911 @default.
- W4230331396 hasConceptScore W4230331396C78548338 @default.
- W4230331396 hasConceptScore W4230331396C80444323 @default.
- W4230331396 hasConceptScore W4230331396C86803240 @default.
- W4230331396 hasIssue "2" @default.
- W4230331396 hasLocation W42303313961 @default.
- W4230331396 hasOpenAccess W4230331396 @default.
- W4230331396 hasPrimaryLocation W42303313961 @default.
- W4230331396 hasRelatedWork W1632814704 @default.
- W4230331396 hasRelatedWork W1859298736 @default.
- W4230331396 hasRelatedWork W1991042408 @default.
- W4230331396 hasRelatedWork W2024833705 @default.
- W4230331396 hasRelatedWork W2025421061 @default.
- W4230331396 hasRelatedWork W2087137892 @default.
- W4230331396 hasRelatedWork W2115303902 @default.
- W4230331396 hasRelatedWork W2123495874 @default.
- W4230331396 hasRelatedWork W2125065058 @default.
- W4230331396 hasRelatedWork W2356067764 @default.
- W4230331396 hasVolume "E93-D" @default.
- W4230331396 isParatext "false" @default.
- W4230331396 isRetracted "false" @default.
- W4230331396 workType "article" @default.