The authors propose that compression be used as a time saving tool, in addition to its traditional role of space saving.
Digitized images are known to be extremely space consuming. However, regularities in the images can often be exploited to reduce the necessary storage area.
We propose that compression be used as a time saving tool, in addition to its traditional role of space saving. We introduce a new pattern matching paradigm - ...
We present the firstoptimaltwo-dimensional compressed matching algorithm. The compression under consideration is the two dimensional run-length compression, ...
We present the first optimal two-dimensional compressed matching algorithm. The compression under consideration is the two dimensional run-length compression, ...
We design and evaluate four path matching schemes including those that match in the compressed data directly and those that match after decompression. In ...
Inproceedings,. Efficient Two-Dimensional Compressed Matching. A. Amir, and G. Benson.
We present the first optimal two-dimensional compressed matching algorithm. The compression under consideration is the two dimensional run-length compression, ...
[PDF] Multiple Pattern Matching in LZW Compressed Text 1 Introduction
scholar.archive.org › KidaDCC98
Abstract. In this paper we address the problem of searching in LZW compressed text directly, and present a new algorithm for finding multiple patterns by ...
Efficient two-dimensional compressed matching. Proc. of the IEEE Data Compression Conference, pages 279-288, Mar 1992. 2. A. Amir and G. Benson. Two ...