Pattern Matching in Text Compressed by Using Antidictionaries.
Combinatorial Pattern Matching (CPM99),
, pp.37-49
(1999), [peer-reviewed]
Event Date:
July 22-24, 1999
@ Warwick, England
Abstract / 概要
In this paper we focus on the problem of compressed pattern matching for the text compression using antidictionaries, which is a new compression scheme proposed recently by Crochemore et al. (1998). We show an algorithm which preprocesses a pattern of length m and an…