Pairwise sequence alignment with block and character edit operations

Ahmet Cemal Alıcıoğlu, Can Alkan

Pairwise sequence comparison is one of the most fundamental problems in string processing. The most common metric to quantify the similarity between sequences S and T is edit dista…