35 search results - page 1 / 7 » LZW Based Compressed Pattern Matching |
DCC
2004
IEEE
14 years 2 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
14 years 3 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
14 years 3 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
14 years 3 months ago
1999
Springer
CPM
2000
Springer
14 years 3 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...