Pairwise Sequence Alignment Based on High-segment Pairs

The traditional algorithm for pairwise sequence alignment has the high complexity of time and space.Based on the dynamic programming alignment algorithm,high-segment pairs,divide and conquer are introduced.Furthermore,a new alignment algorithm called SPDCA is deduced.Simulation results show that the algorithm lower pairwise sequence alignment algorithm's requirement of time and space,that it can help find the subtle similarity between pairwise sequences,and thus that it is applicable to the search of sequence database similarity.