Abstract:
In this paper, work on compressed pattern matching in LZW compressed files is reported. The reported work is based on author's well-known "almost-optimal" algorithm. The ...Show MoreMetadata
Abstract:
In this paper, work on compressed pattern matching in LZW compressed files is reported. The reported work is based on author's well-known "almost-optimal" algorithm. The improvements include the multipattern matching and a faster implementation for so-called "simple pattern", which is defined as "a pattern with no symbol appearing more than once". Extensive experiments have been conducted to test the search performance and compared with the "decompress-then-search" and the best available compressed pattern-matching algorithm, particularly the BWT-based algorithms.
Published in: Data Compression Conference, 2004. Proceedings. DCC 2004
Date of Conference: 23-25 March 2004
Date Added to IEEE Xplore: 24 August 2004
Print ISBN:0-7695-2082-0
Print ISSN: 1068-0314