Matches in SemOpenAlex for { <https://semopenalex.org/work/W1859298736> ?p ?o ?g. }
- W1859298736 abstract "We introduce a general framework which is suitable to capture an essence of compressed pattern matching according to various dictionary based compressions, and propose a compressed pattern matching algorithm for the framework. The goal is to find all occurrences of a pattern in a text without decompression, which is one of the most active topics in string matching. Our framework includes such compression methods as Lempel-Ziv family, (LZ77, LZSS, LZ78, LZW) (J. Ziv and A. Lempel, 1978), byte-pair encoding, and the static dictionary based method. Technically, our pattern matching algorithm extends that for LZW compressed text presented by A. Amir et al. (1996)." @default.
- W1859298736 created "2016-06-24" @default.
- W1859298736 creator A5029673238 @default.
- W1859298736 creator A5071075962 @default.
- W1859298736 creator A5073809667 @default.
- W1859298736 creator A5083177367 @default.
- W1859298736 creator A5087840941 @default.
- W1859298736 date "2003-01-20" @default.
- W1859298736 modified "2023-09-25" @default.
- W1859298736 title "A unifying framework for compressed pattern matching" @default.
- W1859298736 cites W1484356373 @default.
- W1859298736 cites W1502253143 @default.
- W1859298736 cites W1514337702 @default.
- W1859298736 cites W1549784688 @default.
- W1859298736 cites W1569173524 @default.
- W1859298736 cites W1586630604 @default.
- W1859298736 cites W1804684259 @default.
- W1859298736 cites W181668213 @default.
- W1859298736 cites W1883832029 @default.
- W1859298736 cites W1990653637 @default.
- W1859298736 cites W2019848184 @default.
- W1859298736 cites W2022126655 @default.
- W1859298736 cites W2067672042 @default.
- W1859298736 cites W2122962290 @default.
- W1859298736 cites W2133248397 @default.
- W1859298736 cites W2162945593 @default.
- W1859298736 cites W2611477341 @default.
- W1859298736 cites W46679369 @default.
- W1859298736 cites W9273873 @default.
- W1859298736 cites W2566249919 @default.
- W1859298736 doi "https://doi.org/10.1109/spire.1999.796582" @default.
- W1859298736 hasPublicationYear "2003" @default.
- W1859298736 type Work @default.
- W1859298736 sameAs 1859298736 @default.
- W1859298736 citedByCount "26" @default.
- W1859298736 countsByYear W18592987362015 @default.
- W1859298736 countsByYear W18592987362016 @default.
- W1859298736 countsByYear W18592987362017 @default.
- W1859298736 crossrefType "proceedings-article" @default.
- W1859298736 hasAuthorship W1859298736A5029673238 @default.
- W1859298736 hasAuthorship W1859298736A5071075962 @default.
- W1859298736 hasAuthorship W1859298736A5073809667 @default.
- W1859298736 hasAuthorship W1859298736A5083177367 @default.
- W1859298736 hasAuthorship W1859298736A5087840941 @default.
- W1859298736 hasConcept C105795698 @default.
- W1859298736 hasConcept C111919701 @default.
- W1859298736 hasConcept C11413529 @default.
- W1859298736 hasConcept C125411270 @default.
- W1859298736 hasConcept C153180895 @default.
- W1859298736 hasConcept C154945302 @default.
- W1859298736 hasConcept C157486923 @default.
- W1859298736 hasConcept C159985019 @default.
- W1859298736 hasConcept C165064840 @default.
- W1859298736 hasConcept C180016635 @default.
- W1859298736 hasConcept C192562407 @default.
- W1859298736 hasConcept C32610155 @default.
- W1859298736 hasConcept C33923547 @default.
- W1859298736 hasConcept C37914503 @default.
- W1859298736 hasConcept C41008148 @default.
- W1859298736 hasConcept C43364308 @default.
- W1859298736 hasConcept C68859911 @default.
- W1859298736 hasConcept C7757238 @default.
- W1859298736 hasConcept C78548338 @default.
- W1859298736 hasConceptScore W1859298736C105795698 @default.
- W1859298736 hasConceptScore W1859298736C111919701 @default.
- W1859298736 hasConceptScore W1859298736C11413529 @default.
- W1859298736 hasConceptScore W1859298736C125411270 @default.
- W1859298736 hasConceptScore W1859298736C153180895 @default.
- W1859298736 hasConceptScore W1859298736C154945302 @default.
- W1859298736 hasConceptScore W1859298736C157486923 @default.
- W1859298736 hasConceptScore W1859298736C159985019 @default.
- W1859298736 hasConceptScore W1859298736C165064840 @default.
- W1859298736 hasConceptScore W1859298736C180016635 @default.
- W1859298736 hasConceptScore W1859298736C192562407 @default.
- W1859298736 hasConceptScore W1859298736C32610155 @default.
- W1859298736 hasConceptScore W1859298736C33923547 @default.
- W1859298736 hasConceptScore W1859298736C37914503 @default.
- W1859298736 hasConceptScore W1859298736C41008148 @default.
- W1859298736 hasConceptScore W1859298736C43364308 @default.
- W1859298736 hasConceptScore W1859298736C68859911 @default.
- W1859298736 hasConceptScore W1859298736C7757238 @default.
- W1859298736 hasConceptScore W1859298736C78548338 @default.
- W1859298736 hasLocation W18592987361 @default.
- W1859298736 hasOpenAccess W1859298736 @default.
- W1859298736 hasPrimaryLocation W18592987361 @default.
- W1859298736 hasRelatedWork W1480106357 @default.
- W1859298736 hasRelatedWork W1499930986 @default.
- W1859298736 hasRelatedWork W1514337702 @default.
- W1859298736 hasRelatedWork W1530918642 @default.
- W1859298736 hasRelatedWork W1569173524 @default.
- W1859298736 hasRelatedWork W1586630604 @default.
- W1859298736 hasRelatedWork W1810603836 @default.
- W1859298736 hasRelatedWork W1985108724 @default.
- W1859298736 hasRelatedWork W1990653637 @default.
- W1859298736 hasRelatedWork W2013849299 @default.
- W1859298736 hasRelatedWork W2045821558 @default.
- W1859298736 hasRelatedWork W2062657631 @default.
- W1859298736 hasRelatedWork W2071262136 @default.
- W1859298736 hasRelatedWork W2107745473 @default.
- W1859298736 hasRelatedWork W2122962290 @default.