The distance between two sequences
We define wsupp, wins, and wsub as the costs associated to the deletion, the insertion, and the substitution of a base.
We can define the following dynamic programming problem :
Previous slide
Next slide
Back to first slide
View graphic version