Professional Documents
Culture Documents
28 - PDFsam - Escholarship UC Item 5qd0r4ws
28 - PDFsam - Escholarship UC Item 5qd0r4ws
• We provide several optimizations: both in terms of the general algorithm and computations,
as well as some hardware specific ones (Section 2.6).
• We extend our RK-based algorithms to support characters from any general alphabets
(Section 2.7.1).
• Using the divide-and-conquer approach, which is the fastest we have found for processing
short patterns, we propose a novel two-stage matching method to process patterns of any
14