Sciweavers

49 search results - page 4 / 10
» Approximate String Matching with Lempel-Ziv Compressed Index...
Sort
View
CPM
2000
Springer
175views Combinatorics» more  CPM 2000»
15 years 4 months ago
Approximate String Matching over Ziv-Lempel Compressed Text
Abstract. We present a solution to the problem of performing approximate pattern matching on compressed text. The format we choose is the Ziv-Lempel family, speci cally the LZ78 an...
Juha Kärkkäinen, Gonzalo Navarro, Esko U...
SPIRE
2000
Springer
15 years 3 months ago
Bit-Parallel Approach to Approximate String Matching in Compressed Texts
Tetsuya Matsumoto, Takuya Kida, Masayuki Takeda, A...
ALGORITHMICA
2008
71views more  ALGORITHMICA 2008»
14 years 11 months ago
Improved Approximate String Matching Using Compressed Suffix Data Structures
Tak Wah Lam, Wing-Kin Sung, Swee-Seong Wong