09/13/2011

When we find edit /weighted edit/ Levenshtein distance between sequences, alignment of the two sequences with respect to each other plays an important part. Dynamic programming is used to find the optimal alignment. Sequence alignment problem is also seen in Gene sequence encoding and speech recognition.

-Rashmi Dubey