Bit-parallel computation for wavefront algorithm

This paper presents a parallel algorithm for solving the edit distance problem. The edit distance represents a similarity of two strings and the dynamic programming approach is a general paradigm to compute an edit distance. There exists an efficient method of parallel computation which is based on ... View More