FRINK Linked Data Fragments server

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

• W140157885 abstract "In this dissertation, we have studied compressed pattern matching problem for both text and images. We present a series of novel compressed pattern matching algorithms, which are divided into two major parts. The first major work is done for the popular LZW compression algorithm. The second major work is done for the current lossless image compression standard JPEG-LS. Specifically, our contributions from the first major work are: (1) We have developed an “almost-optimal” compressed pattern matching algorithm that reports all pattern occurrences. An earlier “almost-optimal” algorithm reported in the literature is only capable of detecting the first occurrence of the pattern and the practical performance of the algorithm is not clear. We have implemented our algorithm and provide extensive experimental results measuring the speed of our algorithm. We also developed a faster implementation for so-called “simple patterns”. The simple patterns are patterns that no unique symbol appears more than once. (2) We have developed a novel compressed pattern matching algorithm for multiple patterns using the Aho-Corasick algorithm. The algorithm takes O(mt + n + r) time with O(mt) extra space, where n is the size of the compressed file, m is the total size of all patterns, t is the size of the LZW trie and r is the number of occurrences of the patterns. All the above algorithms have been implemented and extensive experiments have been conducted to test the performance of our algorithms and to compare with the best existing algorithms. The experimental results show that our compressed pattern matching algorithm for multiple patterns is competitive among the best algorithms and is practically the fastest among all approaches when the number of patterns is not very large. Therefore, our algorithm is preferable for general string matching applications. LZW is one of the most efficient and popular compression algorithms used extensively and both of our algorithms require no modification on the compression algorithm. Our work, therefore, has great economical and market potential.Our contributions from the second major work are: (1) We have developed a new global context variation of the JPEG-LS compression algorithm and the corresponding compressed pattern matching algorithm. Comparing to the original JPEG-LS, the global context variation is search-aware and has faster encoding and decoding speeds. (2) We have developed a two-pass variation of the JPEG-LS algorithm and the corresponding compressed pattern matching algorithm. The two-pass variation achieves search-awareness through a common compression technique called semi static dictionary. (Abstract shortened by UMI.)" @default.
• W140157885 created "2016-06-24" @default.
• W140157885 creator A5011877836 @default.
• W140157885 creator A5052342599 @default.
• W140157885 date "2005-01-01" @default.
• W140157885 modified "2023-09-27" @default.
• W140157885 title "Compressed pattern matching for text and images" @default.
• W140157885 cites W14091147 @default.
• W140157885 cites W141393678 @default.
• W140157885 cites W1496209657 @default.
• W140157885 cites W1499182248 @default.
• W140157885 cites W1514337702 @default.
• W140157885 cites W1529615245 @default.
• W140157885 cites W1569173524 @default.
• W140157885 cites W1577337656 @default.
• W140157885 cites W1586630604 @default.
• W140157885 cites W1734112527 @default.
• W140157885 cites W1761337041 @default.
• W140157885 cites W1787203244 @default.
• W140157885 cites W1804684259 @default.
• W140157885 cites W1853443234 @default.
• W140157885 cites W1964566904 @default.
• W140157885 cites W1972418517 @default.
• W140157885 cites W1981409766 @default.
• W140157885 cites W1984398316 @default.
• W140157885 cites W1984789718 @default.
• W140157885 cites W1985108724 @default.
• W140157885 cites W1988324357 @default.
• W140157885 cites W1989204408 @default.
• W140157885 cites W1990653637 @default.
• W140157885 cites W1995081082 @default.
• W140157885 cites W2013697960 @default.
• W140157885 cites W2013849299 @default.
• W140157885 cites W2018599113 @default.
• W140157885 cites W2019724649 @default.
• W140157885 cites W2024795930 @default.
• W140157885 cites W2030163511 @default.
• W140157885 cites W2041404167 @default.
• W140157885 cites W2045821558 @default.
• W140157885 cites W2049231620 @default.
• W140157885 cites W2057754290 @default.
• W140157885 cites W2058263577 @default.
• W140157885 cites W2060108852 @default.
• W140157885 cites W2062657631 @default.
• W140157885 cites W2073908457 @default.
• W140157885 cites W2089319476 @default.
• W140157885 cites W2099964107 @default.
• W140157885 cites W2103496843 @default.
• W140157885 cites W2107745473 @default.
• W140157885 cites W2107927941 @default.
• W140157885 cites W2115898638 @default.
• W140157885 cites W2121252285 @default.
• W140157885 cites W2122962290 @default.
• W140157885 cites W2129652681 @default.
• W140157885 cites W2130350995 @default.
• W140157885 cites W2132201434 @default.
• W140157885 cites W2133248397 @default.
• W140157885 cites W2134826720 @default.
• W140157885 cites W2137380713 @default.
• W140157885 cites W2143410463 @default.
• W140157885 cites W2149650890 @default.
• W140157885 cites W2153638435 @default.
• W140157885 cites W2155348134 @default.
• W140157885 cites W2155729921 @default.
• W140157885 cites W2155926113 @default.
• W140157885 cites W2160484851 @default.
• W140157885 cites W2160748429 @default.
• W140157885 cites W2161488606 @default.
• W140157885 cites W2161565772 @default.
• W140157885 cites W2161628678 @default.
• W140157885 cites W2164942544 @default.
• W140157885 cites W2192459178 @default.
• W140157885 cites W2234011371 @default.
• W140157885 cites W2257399947 @default.
• W140157885 cites W2299219357 @default.
• W140157885 cites W2533248932 @default.
• W140157885 cites W2611071497 @default.
• W140157885 cites W2912190753 @default.
• W140157885 cites W616767364 @default.
• W140157885 hasPublicationYear "2005" @default.
• W140157885 type Work @default.
• W140157885 sameAs 140157885 @default.
• W140157885 citedByCount "2" @default.
• W140157885 countsByYear W1401578852012 @default.
• W140157885 countsByYear W1401578852014 @default.
• W140157885 crossrefType "journal-article" @default.
• W140157885 hasAuthorship W140157885A5011877836 @default.
• W140157885 hasAuthorship W140157885A5052342599 @default.
• W140157885 hasConcept C105795698 @default.
• W140157885 hasConcept C111472728 @default.
• W140157885 hasConcept C11413529 @default.
• W140157885 hasConcept C138885662 @default.
• W140157885 hasConcept C153180895 @default.
• W140157885 hasConcept C154945302 @default.
• W140157885 hasConcept C159985019 @default.
• W140157885 hasConcept C162319229 @default.
• W140157885 hasConcept C165064840 @default.
• W140157885 hasConcept C180016635 @default.
• W140157885 hasConcept C190290938 @default.
• W140157885 hasConcept C192562407 @default.

• next