FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W1883832029> ?p ?o ?g. }

• W1883832029 abstract "We present a fast compression and decompression technique for natural language texts. The novelty is that the exact search can be done on the compressed text directly, using any known sequential pattern matching algorithm. Approximate search can also be done efficiently without any decoding. The compression scheme uses a semi static word based modeling and a Huffman coding where the coding alphabet is byte oriented rather than bit oriented. We use the first bit of each byte to mark the beginning of a word, which allows the searching of the compressed pattern directly on the compressed text. We achieve about 33% compression ratio for typical English texts. When searching for simple patterns, our experiments show that running our algorithm on a compressed text is almost twice as fast as running agrep on the uncompressed version of the same text. When searching complex or approximate patterns, our algorithm is up to 8 times faster than agrep." @default.
• W1883832029 created "2016-06-24" @default.
• W1883832029 creator A5015781017 @default.
• W1883832029 creator A5022370899 @default.
• W1883832029 creator A5067195269 @default.
• W1883832029 creator A5080743153 @default.
• W1883832029 date "2002-11-27" @default.
• W1883832029 modified "2023-09-23" @default.
• W1883832029 title "Direct pattern matching on compressed text" @default.
• W1883832029 cites W1517590677 @default.
• W1883832029 cites W1529205966 @default.
• W1883832029 cites W181668213 @default.
• W1883832029 cites W1827776656 @default.
• W1883832029 cites W1973130965 @default.
• W1883832029 cites W1975965284 @default.
• W1883832029 cites W2036407715 @default.
• W1883832029 cites W2045821558 @default.
• W1883832029 cites W2060108852 @default.
• W1883832029 cites W2062657631 @default.
• W1883832029 cites W2067672042 @default.
• W1883832029 cites W2071262136 @default.
• W1883832029 cites W2074281556 @default.
• W1883832029 cites W2077770566 @default.
• W1883832029 cites W2133248397 @default.
• W1883832029 cites W2135809805 @default.
• W1883832029 cites W2160748429 @default.
• W1883832029 doi "https://doi.org/10.1109/spire.1998.712987" @default.
• W1883832029 hasPublicationYear "2002" @default.
• W1883832029 type Work @default.
• W1883832029 sameAs 1883832029 @default.
• W1883832029 citedByCount "23" @default.
• W1883832029 countsByYear W18838320292012 @default.
• W1883832029 countsByYear W18838320292013 @default.
• W1883832029 countsByYear W18838320292014 @default.
• W1883832029 countsByYear W18838320292021 @default.
• W1883832029 crossrefType "proceedings-article" @default.
• W1883832029 hasAuthorship W1883832029A5015781017 @default.
• W1883832029 hasAuthorship W1883832029A5022370899 @default.
• W1883832029 hasAuthorship W1883832029A5067195269 @default.
• W1883832029 hasAuthorship W1883832029A5080743153 @default.
• W1883832029 hasConcept C111919701 @default.
• W1883832029 hasConcept C11413529 @default.
• W1883832029 hasConcept C127413603 @default.
• W1883832029 hasConcept C154945302 @default.
• W1883832029 hasConcept C162478608 @default.
• W1883832029 hasConcept C171146098 @default.
• W1883832029 hasConcept C202474056 @default.
• W1883832029 hasConcept C2524010 @default.
• W1883832029 hasConcept C25797200 @default.
• W1883832029 hasConcept C2781238097 @default.
• W1883832029 hasConcept C33923547 @default.
• W1883832029 hasConcept C41008148 @default.
• W1883832029 hasConcept C43364308 @default.
• W1883832029 hasConcept C46900642 @default.
• W1883832029 hasConcept C511840579 @default.
• W1883832029 hasConcept C57273362 @default.
• W1883832029 hasConcept C68859911 @default.
• W1883832029 hasConcept C78548338 @default.
• W1883832029 hasConcept C80444323 @default.
• W1883832029 hasConcept C90805587 @default.
• W1883832029 hasConceptScore W1883832029C111919701 @default.
• W1883832029 hasConceptScore W1883832029C11413529 @default.
• W1883832029 hasConceptScore W1883832029C127413603 @default.
• W1883832029 hasConceptScore W1883832029C154945302 @default.
• W1883832029 hasConceptScore W1883832029C162478608 @default.
• W1883832029 hasConceptScore W1883832029C171146098 @default.
• W1883832029 hasConceptScore W1883832029C202474056 @default.
• W1883832029 hasConceptScore W1883832029C2524010 @default.
• W1883832029 hasConceptScore W1883832029C25797200 @default.
• W1883832029 hasConceptScore W1883832029C2781238097 @default.
• W1883832029 hasConceptScore W1883832029C33923547 @default.
• W1883832029 hasConceptScore W1883832029C41008148 @default.
• W1883832029 hasConceptScore W1883832029C43364308 @default.
• W1883832029 hasConceptScore W1883832029C46900642 @default.
• W1883832029 hasConceptScore W1883832029C511840579 @default.
• W1883832029 hasConceptScore W1883832029C57273362 @default.
• W1883832029 hasConceptScore W1883832029C68859911 @default.
• W1883832029 hasConceptScore W1883832029C78548338 @default.
• W1883832029 hasConceptScore W1883832029C80444323 @default.
• W1883832029 hasConceptScore W1883832029C90805587 @default.
• W1883832029 hasLocation W18838320291 @default.
• W1883832029 hasOpenAccess W1883832029 @default.
• W1883832029 hasPrimaryLocation W18838320291 @default.
• W1883832029 hasRelatedWork W1480106357 @default.
• W1883832029 hasRelatedWork W1514337702 @default.
• W1883832029 hasRelatedWork W1530918642 @default.
• W1883832029 hasRelatedWork W1569173524 @default.
• W1883832029 hasRelatedWork W1586630604 @default.
• W1883832029 hasRelatedWork W181668213 @default.
• W1883832029 hasRelatedWork W1981409766 @default.
• W1883832029 hasRelatedWork W1985108724 @default.
• W1883832029 hasRelatedWork W1986106281 @default.
• W1883832029 hasRelatedWork W2013849299 @default.
• W1883832029 hasRelatedWork W2019848184 @default.
• W1883832029 hasRelatedWork W2039616702 @default.
• W1883832029 hasRelatedWork W2045821558 @default.
• W1883832029 hasRelatedWork W2062657631 @default.
• W1883832029 hasRelatedWork W2071262136 @default.
• W1883832029 hasRelatedWork W2099964107 @default.
• W1883832029 hasRelatedWork W2107745473 @default.

• next