conference

Multiple Pattern Matching Algorithms on Collage System.

Takuya Kida, Tetsuya Matsumoto, Masayuki Takeda, Ayumi Shinohara, Setsuo Arikawa

Combinatorial Pattern Matching, 12th Annual Symposium, CPM 2001 Jerusalem, Israel, July 1-4, 2001 Proceedings, Lecture Notes in Computer Science Vol.2089, pp.193-206 (2001), [peer-reviewed]
Event Date: July 1-4, 2001

Abstract / 概要

Compressed pattern matching is one of the most active top- ics in string matching. The goal is to find all occurrences of a pattern in a compressed text without decompression. Various algorithms have been proposed depending on underlying compression methods in the…