Basic sequence comparison
Ignoring the biological properties of the sequences we process, we will consider the DNA, the RNA, and the proteins as chains of characters.
Several methods have been used to compare sequences :
- visual methods,
- heuristic methods,
- exhaustive methods.
In this tutorial, we will focus on exhaustive methods since they are more effective if enough computing power is available.