conference

Shift-And Approach to Pattern Matching in LZW Compressed Text.

Takuya Kida, Masayuki Takeda, Ayumi Shinohara, Setsuo Arikawa

Combinatorial Pattern Matching (CPM99), , pp.1-13 (1999), [peer-reviewed]
Event Date: July 22-24, 1999 @ Warwick, England

開催地: Warwick, England

DOI External Link

Abstract / 概要

This paper considers the Shift-And approach to the problem of pattern matching in LZW compressed text, and gives a new algorithm that solves it. The algorithm is indeed fast when a pattern length is at most 32, or the word length. After an O(m + |∑|) time and…

DOI: 10.1007/3-540-48452-3_1