35 search results - page 1 / 7 » LZW Based Compressed Pattern Matching |
DCC
2004
IEEE
13 years 10 months ago
2004
IEEE
Compressed pattern matching is an emerging research area that addresses the following problem: given a file in compressed format and a pattern, report the occurrence(s) of the pat...
COMPSAC
2002
IEEE
13 years 11 months ago
2002
IEEE
Compressed pattern matching refers to the process of, given a text in a compressed form and a pattern, finding all the occurrences of the pattern in the text without decompressio...
DCC
1998
IEEE
13 years 10 months ago
1998
IEEE
In this paper we address the problem of searching in LZW compressed text directly, and present a new algorithm for finding multiple patterns by simulating the move of the Aho-Cora...
CPM
1999
Springer
13 years 10 months ago
1999
Springer
CPM
2000
Springer
13 years 10 months ago
2000
Springer
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...