๐”– Bobbio Scriptorium
โœฆ   LIBER   โœฆ

Pattern matching in LZW compressed files

โœ Scribed by Tao, T.; Amar Mukherjee

Book ID
118697837
Publisher
IEEE
Year
2005
Tongue
English
Weight
749 KB
Volume
54
Category
Article
ISSN
0018-9340

No coin nor oath required. For personal study only.

๐Ÿ“œ SIMILAR VOLUMES

Let Sleeping Files Lie: Pattern Matching
Let Sleeping Files Lie: Pattern Matching in Z-Compressed Files
โœ Amihood Amir; Gary Benson; Martin Farach ๐Ÿ“‚ Article ๐Ÿ“… 1996 ๐Ÿ› Elsevier Science ๐ŸŒ English โš– 367 KB

The current explosion of stored information necessitates a new model of pattern matching, that of compressed matching. In this model one tries to find all occurrences of a pattern in a compressed text in time proportional to the compressed text size, i.e., without decompressing the text. The most ef

Collage system: a unifying framework for
Collage system: a unifying framework for compressed pattern matching
โœ Takuya Kida; Tetsuya Matsumoto; Yusuke Shibata; Masayuki Takeda; Ayumi Shinohara ๐Ÿ“‚ Article ๐Ÿ“… 2003 ๐Ÿ› Elsevier Science ๐ŸŒ English โš– 234 KB

We introduce a general framework which is suitable to capture the essence of compressed pattern matching according to various dictionary-based compressions. It is a formal system to represent a string by a pair of dictionary D and sequence S of phrases in D. The basic operations are concatenation, t