On Bit-Parallel Processing of Multi-byte Text.
Information Retrieval Technology, Asia Information Retrieval Symposium, AIRS 2004, Beijing, China, October 18-20, 2004, Revised Selected Papers,
Lecture Notes in Computer Science Vol.3411, pp.289-300
(2004), [peer-reviewed]
Event Date:
October 18-20, 2004
Abstract / 概要
There exist practical bit-parallel algorithms for several types of pair-wise string processing, such as longest common subsequence computation or approximate string matching. The bit-parallel algorithms typically use a size-σ table of match bit-vectors, where…