Represents meta-alignment algorithm. It uses given alignment algorithm and by increasing width of the diagonal band in {@link BandMatrix} tries to findreasonable alignment.
The idea is that it first creates a matrix with narrow band and performs the alignment using the algorithm. It evaluates it by checking if the result is not closer to the band edge than the given margin (this suggests that there might be better alignment outside the band). If it is then it increases the size of band and tries again. The whole process is repeated until alignment is not within the margin.
This improves overall performance of the alignment because the whole matrix does not need to be calculated, just the elements on the narrow band around diagonal.
@author loomchild
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|