A Boyer-Moore Type Algorithm for Compressed Pattern Matching.
Combinatorial Pattern Matching (CPM2000),
Lecture Notes in Computer Science Vol.1848, pp.181-194
(2000), [peer-reviewed]
Event Date:
June 21-23, 2000
@ Montreal, Canada
Abstract / 概要
We apply the Boyer-Moore technique to compressed pattern matching for text string described in terms of collage system, which is a formal framework that captures various dictionary-based compression methods. For a subclass of collage systems that contain no…