Next: Simplest model: Edit Distance
Up: Similarity and Difference
Previous: Similarity and Difference
Nomenclature
Its impotrant to mention that Biology and Computer Science use different
nomenclature. Here is the table that compares the notations:
| BIOLOGY |
COMPUTER SCIENCE |
| - Sequence |
- String,word |
| - Subsequence |
- Substring(contiguous) |
| - N/a |
- Subsequence |
| - N/a |
- Exact matching |
| - Alignment |
- Inexact matching |
Explanation: subsequence (in the computer science) is a non contiguous segment
of a sequence.
We will use the biology nomenclature.
Peer Itsik
2000-11-20