I wanted to include a
DNA alignment operation in the VD program so I the following algorithm:
DNA can easily be
aligned by computerized manipulation of multilevel symbolic variables. For
example, if we take a strand:
Actgcaatgccctcagcatgcatatagga
And wish to compare
it with:
Tcaaaactgactaaccctcagcatacgta
Then we can start
with string a by creating each set of three into letters:
Act=A and so on.
Then we apply these
values to the second string. The letters will match up as they do in the first.
Then we repeat the matching step so that strings of matching letters are folded
and compressed repeatedly, like ladders. Once the minima is reached, the
appropriate ladders are expanded and the sequence is thus aligned.
No comments:
Post a Comment