Loading [a11y]/accessibility-menu.js
LZW based compressed pattern matching | IEEE Conference Publication | IEEE Xplore

LZW based compressed pattern matching


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 More

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.
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
Conference Location: Snowbird, UT, USA

Contact IEEE to Subscribe

References

References is not available for this document.